往googler的路上day19

BellmanFord pseudocode

關於Dijkstra演算法

上述圖片會發現當有負的權重時，因為Dijkstra採用greedy每次都選取最優的概念，所以不能滿足上述狀況，會將點a點b一開始就改成不能改變的點!

今天因為接了比賽，以及社團迎新，所以時間上沒有那麼充裕。

以下Bellman Ford 程式碼

// 題目來源 https://sites.google.com/site/zsgititit/home/jin-jiec-cheng-shi-she-ji-2/tu-xing-zui-duan-lu-jing

今天因為忙學校的事情以及招生，精神上確實不佳，明天努力把進度補回來!!!!

希望明天能學完Bellman Ford, Floyd Warshall 以及拓樸排序等等。