2025年10月13日
朱世乐的 Johnson 算法笔记
摘要： 这个算法的使命是啥？ 解决“全源最短路”问题（所有点到所有点的最短路）。 特别擅长处理带负权边的稀疏图。是对“跑N遍SPFA”的巨大优化。 核心思想？（天才的魔法） Dijkstra 很快，但怕负权边。 Johnson 的想法：施展一个魔法，把所有边权都变成正数，然后就可以开心地跑 N 遍 Dijk 阅读全文
posted @ 2025-10-13 19:34 leeezhusl 阅读(15) 评论(0) 推荐(1)