Java图形 - 两个顶点之间的路径，通过最高点

Question

我在Java中接受了一项功课，我必须编写算法。

我必须找到两个顶点之间的路径，通过最高点（如地理点，水面高度）。我必须使用BFS。

因此，我想问一下是否有人可以指出我正确的方向。我已经在互联网上挖掘了一段时间，我似乎无法找到任何可以帮助我解决问题的东西。

我已经给出了修改和添加方法的代码。

谢谢。

Answer 1

可以看出，从A到B到H（最高顶点）的路径可以分为2条路径：从A到H，从H到B.然后BFS可以分别用于这两条路径。 如果有几个顶点H具有相同的'height'crtireium值，则更有趣。可以考虑是否有比简单查看所有选项更好的东西。