dijkstra算法：
优点：
使用条件：1.不出现负权边。
算法流程：我们定义带权图G所有顶点的集合为V，接着我们再定义已确定从源点出发的最短路径的顶点集合为U，初始集合U为空，记从源点s出发到每个顶点v的距离为dist v，初始dist s=0。接着执行以下操作： 算法流程：我们
阅读背景：
关于图的最短路的总结(蒟蒻自用备忘，大犇勿喷)
来源：互联网
分享到：
