0

任意の数のノードとノード間の距離を持つネットワークを表すことができる iPhone アプリのライブラリを見つけようとしています。次に、ノード間の最短経路を計算する必要があります。iPhoneアプリで使用できるobjective-cまたはc ++で一般的に利用できるかどうかは誰にもわかりませんか?

ありがとう

4

1 に答える 1

1

十分に単純なネットワークであれば、通常の BFS (幅優先探索) または DFS (深さ優先探索) を実行して、考えられるすべてのパスを計算できます。次に、最速のものを選択します。グラフの場合は、既にアクセスしたノードのリストを保存する必要があることを忘れないでください。そうしないと、永遠に循環してしまうことになります。

于 2012-06-28T21:19:35.580 に答える