0

シーンに 2D ポイントのリストがあり、これらのポイント間の接続の配列が順序付けられていないペアとして保存されています

ペアはこことまったく同じように定義されます Java で順序付けられていないペアのセットを書く方法

ので、私は持っています ：

ArrayList<PointF> mPoints = new ArrayList<PointF>();

ArrayList<Pair<PointF>> mConnections = new ArrayList<Pair<PointF>>();

//
PointF mStartPoint = mPoints.get(0);
PointF mEndPoint = mPoints.get(80);

ソースから宛先ポイントに導くポイントの配列を見つける必要があります。

距離に関する各ペア情報を追加すると思いますが、次は何ですか?

4

2 に答える 2

3

これは、標準的なパス検索の問題の例です。

保証された正確な解が必要な場合は、ダイクストラのアルゴリズムのようなものを使用してください。より効率的なものが必要であるが、特定のケースで次善のソリューションを受け入れることができる場合は、A* アルゴリズムを使用してください。

于 2012-08-11T21:59:16.310 に答える
1

解決策については、 http://en.wikipedia.org/wiki/Dijkstras_algorithm#Algorithmを参照してください。

于 2012-08-11T22:00:39.077 に答える