圖——圖的應用之最短路徑，拓撲排序、關鍵路徑

目錄   最短路徑： 定義 兩種常見的最短路徑問題： 一、單源最短路徑—用 Dijkstra（迪傑斯特拉）算法 二、所有頂點間的最短路徑—用 Floyd（弗洛伊德）算法 Dijkstra（迪傑斯特拉）算法： 舉例 算法思路 Floyd（弗洛伊德）算法： 舉例 算法思想 拓撲排序： 有向無環圖（簡稱DAG圖）： 解決方法 舉例 AOV網的特點 拓撲排序的定義 拓撲排序的方法 舉例 拓撲排序的應用 關

>>阅读原文<<