3

パスでリンクされた一連のポイント (x,y) があります。これらの2つの変数ポイント間の最短パスを知るために、ダイクストラ最短パスアルゴリズムのようなものを適用する目的cの簡単な方法はありますか? 本当の問題は、一連の場所とこれらすべての場所の座標を含む画像があることです。ここで、ユーザーがこの場所の 2 つを選択し、選択した場所間の最短経路を取得する必要があります。

4

2 に答える 2

4

これを行う方法を見つけました。ここに、アルゴリズムの完全な実装があります。それが誰かを助けることを願っています。

https://github.com/snyderp/PESGraph

于 2012-05-25T14:29:47.303 に答える
1

C または C++ でアルゴリズムをオンラインで見つけ、それを操作してリスト タイプを入力し、最短パス ポイント リストを出力することができる場合があります。これにより、実際のアルゴリズムを実装する必要がなくなり、既存のコード セットを操作するだけで済みます。 .

于 2012-05-24T16:21:52.227 に答える