基础图论（最短路径）

最短路径问题 一、迪杰斯拉特算法求单源最短路径问题： 1）设A[1…n,1…n]为有向图的带权邻接矩阵，A[i,j]表示弧(Vi,Vj)上的权值，若(Vi,Vj)不存在，则A[i,j]为无穷大；S 为已找到从源点V0出发的最短路径的终点集合，初始状态为{V0}；DIST[1…n]为个终点当前找到的最短路径长度，初始值为DIST[i]=A[V0,i]； 2）选择u，使DIST[u]=min{DIST

>>阅读原文<<