某人从金坛去扬州，常州、苏州、杭州各一次，最后返回金坛，已知各城市间的路费如下表，请设计一最省路线

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

答案路费最省的路线为：金坛→常州→杭州→苏州→扬州→金坛或金坛→扬州→苏州→杭州→常州→金坛
共需路费130元追问

请问思路是怎么来的（抱歉先前网断，没及时联系）

追答

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

追问

这种树型结构展开繁琐，一道9分题，花的时间太多，是否还有更优方法？金-扬-苏-杭-常-金路线较自然，谢谢