皮蛋秀柚秋

分类

笔记(31) 读书笔记(2) 题解(1)

/ 注册

全部文章（共1篇）

最短路径算法

单源最短路径 Dijkstra算法 Dijkstra算法的策略是：假设顶点集为V，设置集合S存放已被访问的顶点，然后执行下面两个步骤n次：（n为顶点数目）每次从集合V-S中选择与起点s的最短距离最小的一个顶点（记为u），访问并加入集合S。之后，令顶点u作为中介点，优化起点s与所有从u能到达且...

最短路径

2020-03-11

0 859