2020年9月20日
Acwing-----算法基础课之第三讲搜索与图论（二）
摘要： 最短路： 1.单源最短路 所有边权都是正数：朴素Dijkstra算法（O(\(n^2\))）、堆优化Dijkstra算法（O(\(mlongn\))） 存在负权边：Bellman-Ford算法（O(\(nm\))）、SPFA算法（一般O(\(m\))，最坏O(\(nm\))） 2.多源汇最短路：Fl 阅读全文
posted @ 2020-09-20 16:45 景云ⁿ 阅读(191) 评论(0) 推荐(0) 编辑