稀疏圖；兩點間的最短路徑；Johnson演算法；只描述一下思路； - 總是在想,如果我能堅持2年,會是 ...- CSDN.NET

Floyd演算法用三重迴圈完成對每一對頂點間不斷插入編號k++頂點的過程,最終求得每對頂點間頂點序號不大於numOfVertices的最短路徑.這對於稠密圖來說很好. 但是如果圖是稀疏的,那麼邊的數量很少,所以為了減少這個遍歷插入所有頂點的過程,用了單源最短路徑 ...

blog.csdn.net