Question

路线设计 数学建模

路线设计

现在有8个城市，已知两个城市之间的路费如下表，现在有一个人从A城市出发旅行，应该选择怎样的路线才能刚好每个城市都到达一次又回到A城市，其总路费最少？
A B C D E F G H
A 56 35 21 51 60 43 39
B 21 57 78 70 64 49
C 36 68 --- 70 60
D 51 61 65 26
E 13 45 62
F 53 26
G 50

哪位数学高手展现一下你的实力吧！！ 非常感谢！！

Answer 1

你的图表应这样来排：
A B C D E F G H
A--- 56 35 21 51 60 43 39

B ------21 57 78 70 64 49

C----------36 68 --- 70 60

D ------------51 61 65 26

E---------------- 13 45 62

F---------------------53 26

G----------------------- 50
用二元线一次线性回归可做

Answer 2

不了解!!!!!!!!!!!!!!!1