算法名称 | 适用范围 | 算法过程 |
---|---|---|
Dijkstra | 无负权 | 从s开始,选择尚未完成的点中,distance最小的点,对其所有边进行松弛;直到所有结点都已完成 |
Bellman-Ford | 可用有负权 | 依次对所有边进行松弛,一共对所有边松弛n-1次,判断是否有负权 |
Floyd | 无负权 | 依次对所有点(的所有边进行松弛),直到完成对所有点的操作 |
算法名称 | 适用范围 | 算法过程 |
---|---|---|
Dijkstra | 无负权 | 从s开始,选择尚未完成的点中,distance最小的点,对其所有边进行松弛;直到所有结点都已完成 |
Bellman-Ford | 可用有负权 | 依次对所有边进行松弛,一共对所有边松弛n-1次,判断是否有负权 |
Floyd | 无负权 | 依次对所有点(的所有边进行松弛),直到完成对所有点的操作 |