有10个城市，分别编号为0-9，已经有10条线路线把城市连接，并且每条线路有一个[20,99]之间的整数表示行驶该条线路的代价。按线路输出线路与该线路的代价，每条占一行。输出从1号城市到其他城市的最优线路以及每条线路的代价。
通过深度搜索，就可以解决问题。
建议看一下dijkstra 算法http://blog.chinaunix.net/uid-26548237-id-3834514.html 过程讲的很清楚。
楼主的问题用弗洛伊德，dijkstra ，深度搜索都可以解决