最短路模板及思想(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 ·
530 阅读 ·
0 评论