iPhone網絡節點庫

Question

我試圖找到一個iPhone應用程序庫，它可以用任意數量的節點和節點之間的距離表示網絡。然後我需要計算節點之間的最短路徑。有沒有人知道這是否適用於一般可用於iPhone應用程序的objective-c或C++？

感謝

Answer 1

如果它是一個很簡單的網絡，你可以做一個正常的BFS（廣度優先搜索）或DFS（深度優先搜索），並計算所有可能的路徑。然後選擇最快的一個。請記住，對於圖表，您必須存儲您已經訪問過的節點列表，否則最終會以圓圈形式永遠存在。