Johnson 全源最短路径算法

解决单源最短路径问题（Single Source Shortest Paths Problem）的算法包括： Dijkstra 单源最短路径算法：时间复杂度为 O(E + VlogV)，要求权值非负； Bellman-Ford 单源最短路径算法：时间复杂度为 O(VE)，适用于带负权值情况； 对于全源最短路径问题（All-Pairs Shortest Paths Problem），可以认为是单源最

>>阅读原文<<