2012-04-17 81 views
0

目前我實現一個運輸服務,提供集體旅行,我在一個問題很卡:如何實現這種情況(pointA - pointB)?

比方說,我有個 = {A,B,C,d,F, R,W} =>在下面的圖片中。

enter image description here

當用戶從(A)選擇 - >到(W)有在它們之間是分:{C,F,R},我想提供只是其中與每個連接點其他,如A-> C,C-> F ....,其他點不應在選擇列表中可見。任何幫助任何提示都很棒,謝謝!

+0

我不確定我是否理解,您是否試圖根據圖紙查看連接的內容? – robbrit 2012-04-17 12:34:14

+0

http://en.wikipedia.org/wiki/Connected_component_(graph_theory) – 2012-04-17 13:06:19

+0

我同意Mordhawk;我想你可能正在尋找'A *'算法。 – d11wtq 2012-04-17 13:12:19

回答

1

你在問什麼是路徑查找算法,如A*

+0

Mordhak,謝謝))) – 2012-04-17 15:28:32