Shortest Path_Bellman-FordBellman-Ford感覺上有點像是Floyd-Warshall的閹割版，從找尋全局最短路徑變成單源最短路徑。想法和過程不大一樣，但是從結果來看倒是有幾分相似。May 29, 2021May 29, 2021
Shortest Path_Floyd-Warshall一個神奇的演算法，程式核心就短短五行，說明似乎也都看得懂，但就是不禁好奇，是不是真的每一種情況都能夠應付？為甚麼這樣做會是正確的？May 27, 2021May 27, 2021