算法簡介:圖最短路徑

算法簡介:圖最短路徑 圖最短路徑相關算法 1. 深度優先搜索算法(DFS) 解決問題 求圖中多源(全源)最短路問題 時間複雜度 純算法時間複雜度O(N^2) 代碼示例 最短路徑DFS—無向圖和有向圖 2. 廣度優先搜索算法(BFS) 解決問題 求圖中多源(全源)最短路問題 時間複雜度 純算法時間複雜度O(N^2) 特點 比深度優先算法塊,更加適用於邊權相同的情況 代碼示例 最短路徑BFS—無向圖

>>阅读原文<<