小狮博客-一个专业的技术博客平台小狮博客

欢迎光临
我们一直在努力

最新发布 第307页

技术专栏

Johnson 全源负权最短路径算法详解

thbcm阅读(39)赞(0)

Johnson 算法被设计来解决此问题,其支持负权边(当然不能有负权环)。综合两个算法的优势,时间复杂度 \(O(nm + n² log n)\),在稀疏图中显著优于 Floyd-Warshall,结合了 Dijkstra 的高效性与 Be...