Toán 11: Xác định tuyến đường với tổng chi phí nhỏ nhất, sao cho đi qua mỗi thành phố đúng một lần

Các thành phố: A,B,C,D,E
Chi phí giữa các thành phố
Thành phố A B C D E
A 0 10 15 20 25
B 10 0 35 25 30
C 15 35 0 30 20
D 20 25 30 0 15
E 25 30 20 15 0

Xác định tuyến đường với tổng chi phí nhỏ nhất, sao cho đi qua mỗi thành phố đúng một lần
Và trở về thành phố xuất phát ban đầu

#LythuyetDoThi
#ToanLop11
#ChiPhi