摘要:
Dijkstra算法 - MBA智库百科Dijkstra算法Dijkstra算法是由荷兰计算机科学家狄克斯特拉(Dijkstra)于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题。其基本原理是:每次新扩展一个距离最短的点,更新与其相邻的点的距离。当所有边权都为正时,由于不会存在一个距离更短的没扩展过的点,所以这个点的距离永远不会再被... 阅读全文
posted @ 2012-03-04 11:18
lexus
阅读(3159)
评论(0)
推荐(0)
浙公网安备 33010602011771号