2014年6月11日
Dijkstra算法原理及证明（转）
摘要： Dijkstra算法及其证明算法：设G是带权图，图中的顶点多于一个，且所有的权都为正数。本算法确定从顶点S到G中其他各个顶点的距离和最短通路。在本算法中P表示带永久标记的顶点的集合。顶点A的前驱是P中的一个顶点，用来标记A。顶点U和V之间的边的权重用W（U，V）表示，如果U和V之间没有边，则记作W(... 阅读全文
posted @ 2014-06-11 10:22 我来也1010 阅读(6908) 评论(0) 推荐(0) 编辑