Tanky Woo » 最短路徑演算法—Dijkstra(迪傑斯特拉)演算法分析與實現(C/C++)

網上搜文章 看到您的文章 想請教一個問題是： 關於Dijkstra演算法的問題 你在處理最短路徑問題上是考慮的無向圖的？ c[p][q] = len; c[q][p] = len; 賦值的結果 是鄰接矩陣是個對稱矩陣？ 有向圖是正確的嘛

www.wutianqi.com