Java graph-两个顶点之间通过最高可能点的路径

我有一个Java作业，我必须写一个算法

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

因此，我想问是否有人能为我指出正确的方向。我已经在互联网上搜索了一段时间，但似乎找不到任何能帮助我解决问题的东西

这里提供了我用来修改和添加方法的代码

---

谢谢。

可以看出，从A到B到H（最高垂直度）的路径可以分为两条路径：从A到H，从H到B。然后BFS可以分别用于这两条路径。

---

如果有几个顶点H具有相同的“高度”crtireium值，则更有趣。我们需要思考是否有比简单地浏览所有选项更好的方法。

向我们展示您的工作。只有我们可以提供帮助。这是我的老师给我的，我必须在这里进行更改和添加方法。事实上，这就是我必须做的。我得到了一个带有顶点的随机图，我必须编写一个算法，找到另一个顶点的路径，通过比较它们之间点的高度来选择路径。我收到的用于修改和添加方法的代码如下：。很难查看某人（而不是您）的代码。通常写一个比较容易。我联系了我的老师，他说我应该使用Dijkstras算法。所有的边权重都是1，我去寻找两点之间的路径。当他们看到路径中高度最高的点时，它会记住它，回到起点，尝试另一条路径，看看是否有一个顶点具有最高值（高度），如果有，它会使用该路径。对，Dijkstras算法可能是最为人所知的这类算法。祝你好运！