我正在寻找一种“多目标”寻路算法。我遇到的问题是我不确定它叫什么...我甚至不确定“多目标”是我实际上正在追求的。 我看过Djiskra,它正在寻找两点之间的最短路径(就像A *一样),而且我看过旅行推销员,这是一个多目标但是“停止你开始的地方”。
我正在寻找的是:
我假设有一种算法用于这种寻路问题。 (或者它可能是一个追求目标的问题,我也不确定。)
我想到的一个选项是深度优先有界搜索,但如果没有更好地了解如何表示分支选择,我不确定搜索会有多好。
我估计大约有300个节点,大约有50个节点作为“必须访问的节点”,这也可能是一个足够小的空间,蛮力方法可能是最简单的方式。
有关寻找什么的建议,甚至是我可以实施的算法? 谢谢!