作业帮 > 数学 > 作业

路线设计 路线设计现在有8个城市,已知两个城市之间的路费如下表,现在有一个人从A城市出发旅行,应该选择怎样的路线才能刚好

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/04/29 11:49:02
路线设计
路线设计
现在有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
你的图表应这样来排:
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
用二元线一次线性回归可做