0

そこでObjects、Java プログラムで 2 つのPointオブジェクト (x 用と y 用の 2 つの double クラス変数を含む 2 次元空間内)LineSegmentと、2 つのエンドポイントをクラス変数として持つクラスを作成しました。

また、Path後でポイントの配列をクラス変数として使用してクラスを作成し、ポイントの順序がパスを決定し、最初のポイントが開始ポイントであり、後続の各ポイントが順番に訪問され、ポイント間を直線で移動すると仮定します方向。

ポイントのセットが与えられた場合、指定された開始点と終了点、およびこれらのパスのいずれも何らかの理由でどのポイントにも再訪できないというルールを使用して、考えられるすべてのパスを決定するにはどうすればよいでしょうか?

ありがとう！

4

1 に答える 1

1

モデルに問題がある可能性があります。LineSegmentからまでどうやって行きますLineSegmentか? 等しいかどうかを比較することになると、ダブルスはうまくいかずLineSegments、ある時点ですべてを見つけることが難しくなります。Node頂点を表すクラスかもしれません。Pointおよび他の接続されたオブジェクトのコレクションを保持しNodeます。

また、Find all paths between two graph nodesも見てください。

于 2015-04-17T05:02:04.567 に答える