圖論——可達性和最短路徑

可達性和最短路徑 Abstract 1. 可達性的定義 1.1 可達性判定，只需要求出鄰接矩陣的n-1次冪 1.2 迴路判定，只需要計算到鄰接矩陣的n次冪 2. 可達性判定定理 2.1 可達關係的判定 2.1.1 例 2.1 可達性矩陣 2.2 可達性矩陣的簡潔求法 2.2.1 例 3. 最短路徑 3.1 短程線及距離 3.2 結點間距離的判定定理 3.3.1 例 Abstract 聲明：本文只爲

>>阅读原文<<