最短路的一些总结
Posted jiecaoer
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最短路的一些总结相关的知识，希望对你有一定的参考价值。
spfa
- 有负边时使用
- 复杂度可以被卡到nm（坑：怎么卡？）
- 判负环（一个点入队了n次）
djkstra
- 每次走最短的路
- 有负边时不能使用
- 每次出队一个点（logn)，更新点的所有边（均摊m），所以（n+m）logn
- 没有负边求最短路不要作死用spfa。。。
以上是关于最短路的一些总结的主要内容，如果未能解决你的问题，请参考以下文章