ccke / ccke.github.io

chukeey的个人博客

MIT License

1 stars 0 forks source link

posts/short_circuit_algorithms/ #2

Open utterances-bot opened 3 years ago

utterances-bot commented 3 years ago

图的5种常用的最短路算法 | 格物致知

简介图的5种常用的最短路算法为：朴素Dijkstra、堆优化Dijkstra、Bellman-Ford、SPFA、 Floyd。以下为这5种算法的应用场景以及时间复杂度：多源汇最短路（任意两点间的最短路） Floyd O(n^3) 单源最短路无负边权（所有边长都为正数）稠密图：朴素Dijkstra O(n^2) 稀疏图：堆优化Dijkstra O(mlogn) 有负边权 SPFA 一般O(m

https://ccke.github.io/posts/short_circuit_algorithms/

ccke commented 3 years ago

Just a test!