圖說演算法使用JavaScript(三十一)

圖形演算法的關鍵課程

圖形除了被活用在演算法領域中最短路徑搜尋、拓樸排序外,還能應用在系統分析中以時間為評核標準的計畫平核術(Performance Evaluation and Review Technique, PERT),或者像一般生活中的(IC版設計)、(交通網路規劃)等都可以看作是圖形的應用。利用兩點之間的距離,如何計算兩節點之間最短距離,就變成圖形要處理的問題,也就是網路的定義,以Dijkstra 這種圖形演算法就能快速尋找出兩個節點之間的最短路徑,如果沒有Dijkstra 演算法,現在網路的運作效率必將大大降低。