Dijkstra算法之 Java详解

转载：http://www.cnblogs.com/skywang12345/java 迪杰斯特拉算法介绍 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其余节点的最短路径。  它的主要特色是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。git 基本思想github      经过Dijkstra计算图G中的最短路径时，须要指定起点s(即从顶点s开始

>>阅读原文<<