2019年11月3日
Johnson 算法求全源最短路学习笔记
摘要： Johnson 算法求全源最短路学习笔记 Johnson 和 Floyd 一样，是一种能求出无负环图上任意两点间最短路径的算法。该算法在 1977 年由 Donald B. Johnson 提出。 算法概述 任意两点最短路可以用 Floyd 算法解决，时间复杂度 \(O(n ^ 3)\)； 在没有负 阅读全文
posted @ 2019-11-03 15:57 15owzLy1 阅读(304) 评论(0) 推荐(0) 编辑