Dijkstra算法: 解决带非负权重图的单元最短路径问题.时间复杂度为O(V*V+E) 算法精髓:维持一组节点集合S,从源节点到该集合中的点的最短路径已被找到,算法重复从剩余的节点集V-S中选择最短路径估计最小的节点u,对u的所有连边进行松弛操作.即对j=1~n,dis[j] = min(dis[j],dis[k]+map[k][j]). 常规代码如下: void Dijkstra() { int i,j,k,mini; memset(vis,,sizeof(vis)); ;i<=n;i++)…