如何实现这种情况(pointS - B点)?

时间:2012-04-17 12:30:05

标签: ruby algorithm implementation

目前我正在实施一项提供集体旅行的运输服务,我遇到了一个问题:

假设我有点 G = {A,B,C,D,F,R,W} =>如下图所示。

enter image description here

当用户选择(A) - >到(W)它们之间有点:{C,F,R},我想提供彼此相关的点,如A-> C,C-> F ....其他点不应在选择列表中可见。任何帮助任何提示都很棒,谢谢!

1 个答案:

答案 0 :(得分:1)

你要问的是路径查找算法,如A*