最短路模板及思想(Floyd,Dijkstra及其堆优化,SPFA)
~目录啊~定义前言Floyd算法思想特点CodeDijkstra算法思想特点Code玄学优化优化CodeSPFA思想操作特点Code
定义
松弛:更新本节点与其他节点的距离(更小或更大)
前言
我没有写Bell算法,我认为你只要会SPFA就行了
代码只有关键的
Floyd算法
思想
暴力枚举两个节点i,ji,ji,j的中间节点kkk,(iii通过kkk后可以到达jjj)
时间复杂度O(n3)O...
原创
2019-07-13 10:08:51 ·
555 阅读 ·
0 评论