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

【问题标题】：Java graph - path between two vertices, through the highest possible pointJava图 - 两个顶点之间的路径，通过可能的最高点
【发布时间】：2017-11-26 11:33:03
【问题描述】：

我得到了一个 Java 作业，我必须在其中编写一个算法。

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

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

我得到的修改和添加方法的代码在这里。

谢谢。

【问题讨论】：

向我们展示您的作品。那么只有我们可以提供帮助。
这是我的老师给我的，我必须在其中进行更改和添加方法。 pastebin.com/yTkuugBd.

标签： java algorithm graph nodes vertices

【解决方案1】：

可以看出，您从 A 到 B 通过 H（最高顶点）的路径可以分为 2 条路径：从 A 到 H，以及从 H 到 B。然后 BFS 可以分别用于这 2 条路径. 如果有几个顶点 H 具有相同的 'height' crtireium 值，那就更有趣了。需要考虑是否有比简单浏览所有选项更好的方法。

【讨论】：

确实，这就是我必须做的。我得到了一个带有顶点的随机图，我必须编写一个算法，找到另一个顶点的路径，通过比较它们之间的点的高度来选择它的路径。我得到的修改和添加方法的代码是这样的：pastebin.com/yTkuugBd.
很难通过某人（不是您的）代码。通常写你的更容易。
好吧，我联系了我的老师，他说我应该使用 Dijkstras 算法。所有的边权重都是 1，我去寻找两点之间的路径。当他们看到那条路径中高度最高的点时，它会记住它，走到开头，尝试另一条路径，看看是否有最高值（高度）的顶点，如果有，它会使用该路径。
是的，Dijkstras 算法也许是最著名的这类事情。祝你好运！