某人从金坛市出发去扬州、常州、苏州、杭州各一次，最后返回金坛，已知各市之间的路费如表所示，请为他设计一条路费最省的路线．（表中单位：元）金坛常州扬州苏州杭州金

Question

某人从金坛市出发去扬州、常州、苏州、杭州各一次，最后返回金坛，已知各市之间的路费如表所示，请为他设计一条路费最省的路线．（表中单位：元）


金坛
常州
扬州
苏州
杭州
金坛
0
30
40
50
60
常州
30
0
15
25
30
扬州
40
15
0
15
25
苏州
50
25
15
0
15
杭州
60
30
25
15
0

Answer 1

路费最省的路线为：金坛→常州→杭州→苏州→扬州→金坛，30+30+15+15+40=130（元）；或金坛→扬州→苏州→杭州→常州→金坛，40+15+15+30+30=130（元）；共需路费130元．答：金坛→常州→杭州→苏州→扬州→金...