往googler的路上day77

今天實作出了KMT演算法!!!

就是一種字串比對的演算法XD

以及複習了圖論中的最短路徑

Dijkstra, Bellman Ford 以及 Floyd Warshall 三種方法

以下KMT演算法的code

以後可以開始找重複出現的字串了XD

再來是圖論的題目

Dijsktra 演算法，此演算法可以再沒有負權重時找出最短路徑

Bellman_Ford演算法，此演算法可以找出是否存在負環，用於有向圖中

最後是Floyd Warshall ， 可以找出各點到各點最短距離!

明天要早起生影片了!!刺激刺激XD