摘要：
这道题目就是简单的dijkstra算法，典型的从几条路径中选出一条最优的路径。disjkstra算法:1,设初始点d[v]=0;==>findMinIndex（寻找未被访问的最小顶点）>>对该顶点相邻接的顶点进行伸缩(伸缩时候是否考虑顶点被访问呢？当然是要考虑的)用pre数组开记录路径，最后用栈来模... 阅读全文
2014年10月19日
2014年10月19日
