学(fuxi)了一阵子简要总结一下
dij优化 mlogn 更多与边有关 或许是稠密图的最优解决方案
简而言之 稠密的图用dij的堆优化 稀疏的SPFA 很好写
代码汇总
floyd
floyd传递闭包
dij
SPFA
未完待续
【日常学习】几种常用最短路短发的总结比较
原文:http://blog.csdn.net/ametake/article/details/45847663