标签:blog div log 算法 ef type sp c
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。
Dijkstra算法,布布扣,bubuko.com
Dijkstra算法
原文地址:http://www.cnblogs.com/dreamysmurf/p/3913627.html