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