Question

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

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

Answer

现根据表中数据计算出金坛市去扬州、常州、苏州、杭州各需要多少钱，在计算出扬州、常州、苏州、杭州四城市中每两个之间的路费各是多少，最后确定最佳路线．
答案路费最省的路线为：金坛→常州→杭州→苏州→扬州→金坛或金坛→扬州→苏州→杭州→常州→金坛
共需路费130元