Dijkstra算法单源路径

【文件属性】：

文件名称：Dijkstra算法单源路径

文件大小：60KB

文件格式：DOC

更新时间：2014-04-20 08:10:37

Dijkstra

Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表的方式，这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。