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

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元．
答：金坛→常州→杭州→苏州→扬州→金坛或金坛→扬州→苏州→杭州→常州→金坛，共需路费130元．