最短路模板及思想（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 ·
575 阅读 ·
0 评论
关注
分享
扫一扫