演算法筆記- Path - 網路郵局

然而引申一個問題：單源最短路徑演算法找出了起點衍生的所有最短路徑，既然現在已經知道終點，那麼沒有通往終點的那些最短路徑們，能不能略過計算呢？

www.csie.ntnu.edu.tw