【日常学习】【最短路】几种常用最短路短发的总结比较

学（fuxi）了一阵子简要总结一下

floyd 全跑一边 点的三次方 100以下都呛 与点有关 无关边数 （可用于求解最小环）
dij裸 点的二次方 每次贪心取最小的松弛 
SPFA km k期望2 与边有关 稀疏图最好 搭配边表 最坏情况可能比上面的还慢 唯一可判负环
Bellman-Ford SPFA复杂版 不考虑

dij优化 nlogn 与点有关 稠密图的最优解决方案 

简而言之 稠密的图用dij的堆优化 稀疏的SPFA 很好写

代码汇总

floyd

floyd传递闭包

dij

SPFA

SPFA的SLF+LLL优化（这个代码不知为什么更慢了）

dij堆优化最终版

——孤城暮角，引胡笳怨。