このような状況（pointA-pointB）を実装する方法は？

現在、私は集団の旅行を提供しています1輸送サービスを実施しています、と私は一つの問題にこだわっている：このような状況（pointA-pointB）を実装する方法は？

は私がポイントG = {A、B、C、D、Fを持っているとしましょう、 R、W} =>を入力します。

enter image description here

ユーザが（A）から選択 - >（W）には存在し、それらの間にしている点：{C、F、R}、iがそれぞれ接続されているだけのポイントを提供したいですA-> C、C-> F ....のように、他の点は選択リストに表示しないでください。任意のヒントは素晴らしい、どんな助けてもありがとう！

私は理解していません、図面に基づいて接続されているものを見ようとしていますか？ – robbrit

http://en.wikipedia.org/wiki/Connected_component_(graph_theory） –

私はMordhawkに同意します。私はあなたがおそらく 'A *'アルゴリズムを探していると思います。 – d11wtq

あなたが求めているのは、A*のようなパス検索アルゴリズムですか？

2012-04-17 12:33:38 Mordhak

Mordhak、ありがとう）））） –

答えて