最短路算法——Dijkstra

Dijkstra   Ⅰ  单源最短路问题         在带权图 G = (V, E) 中，每条边都有一个权值 ，即边的长度。路径的长度为路径上所有边权之和。单源最短路问题是指：求源点到图中其余各顶点的最短路径。         解决单源最短路径问题常用 Dijkstra 算法，用于计算一个顶点到其他所有顶点的最短路径。Dijkstra 算法的主要特点是以起点为中心，逐层向外扩展（这一点类似于

>>阅读原文<<