1

我正在使用 boost::graph 和遍历算法（BFS / DFS）。但是，我需要将行为修改如下：在特定顶点时，根据顶点的某些属性选择下一个相邻顶点。我知道 boost:graph 中有访问者的概念。我找不到一种方法来使用它们来确定下一个要选择的顶点。有什么帮助吗？？谢谢

4

1 回答 1

0

在我看来，您好像希望使用某种启发式方法。看看A-star搜索：

于 2013-03-11T10:01:05.737 回答