Dijkstra算法求单源最短路径

与Prim算法朴素版实现起来差很少。。。ios //朴素版Dijkstra算法 //输入一个图的矩阵，假定两点不相邻则权值为0 //输出每一个顶点的最短路径长度,能够打印指定顶点的路径 //Dijkstra算法跟Prim算法很像 //相同的地方是: //二者都有一个已经求得"MST"和已经求得"最短路"的集合 //每归入一个结点x到集合，更新的是集合外与x直接相连的点的key[]或者d[];

>>阅读原文<<