2020年3月18日
最短路
摘要： 最短路 1.单源最短路 所有边权都是正的 朴素Dijkstra O( n^2 ) 堆优化Dijkstra O(mlogn) 存在负权边 Bellman Ford O(mn) SPFA 一般O(m)，最坏O(mn) 2.多源汇最短路 Floyd算法 O(n^3) 朴素Dijkstra 1.初始化距离， 阅读全文
posted @ 2020-03-18 23:37 景云ⁿ 阅读(90) 评论(0) 推荐(0) 编辑