往googler的路上day21

今天目標:完成6hr c++程是解題入門練習

Floyd-Warshall algorithm reference

關於為甚麼Floyd 演算法要n個點就要n次迴圈

因為在上述例子中，四個點，在選取任一一點之後，執行的這些步驟

在看了1個小時的影片後我竟然還是完全沒搞懂....

沒關係我們先來附上FLOYD WARSHALL CODE

FLOYD WARSHALL 是所有點對所有點的最短路徑，他用到了動態規劃的解題想法，每次的結果都用到了前一次已經儲存過的結果，然而我還沒辦法在腦中完全搞懂它，所以下禮拜找時間去問學長教授，再努力一下吧!

附上Dijkstra, Bellman Ford, Floyd Warshall 三中演算法使用時機的比較。

另外今天學會了拓樸排序 (Topology Sort)

附上筆記

附上code

好像要阿下面這個目標!!!

今天再看了一遍自己的目標，就知道雖然過程中會很累，但是自己會用習慣幫助自己達成這些目標的。