标签：spfa floyd dijkstra 最短路 传递闭包
学（fuxi）了一阵子简要总结一下
dij优化 mlogn 更多与边有关 或许是稠密图的最优解决方案
简而言之 稠密的图用dij的堆优化 稀疏的SPFA 很好写
代码汇总
floyd
floyd传递闭包
dij
SPFA
未完待续
标签：spfa floyd dijkstra 最短路 传递闭包
原文地址：http://blog.csdn.net/ametake/article/details/45847663
