迪科斯彻(Dijkstra)算法

迪科斯彻(Dijkstra)算法解决的是有向图中单个源点到其他顶点的最短路径问题。

伪代码：

function Dijkstra(G，pointStart)

如果寻找pointStart 和 pointEnd之间的最短路径，只需在其中添加if(pointTemp==pointEnd)break;即可。

void PrintShortestPath(pointEnd)
}

参考：http://zh.wikipedia.org/zh-cn/Dijkstra%E7%AE%97%E6%B3%95