问题 解答题
某人从金坛市出发去扬州、常州、苏州、杭州各一次,最后返回金坛,已知各市之间的路费如表所示,请为他设计一条路费最省的路线.(表中单位:元)
金坛常州扬州苏州杭州
金坛030405060
常州300152530
扬州401501525
苏州502515015
杭州603025150
答案

路费最省的路线为:

金坛→常州→杭州→苏州→扬州→金坛,30+30+15+15+40=130(元);

或金坛→扬州→苏州→杭州→常州→金坛,40+15+15+30+30=130(元);

共需路费130元.

答:金坛→常州→杭州→苏州→扬州→金坛或金坛→扬州→苏州→杭州→常州→金坛,共需路费130元.

单项选择题
单项选择题