java - 用 Java 实现 Dijkstra 和 Graphs

Question

我有一个矩阵作为表示地图的输入，为此我必须返回从 A 点到 B 点的最短路径。

我想知道如何在 Java 中实现图形（如果存在“图形”类）以及 API 是否提供了有关 Dijkstra 算法的任何信息。正如我在众多网站中看到的那样，我们真的需要从头开始实施它吗？

https://www.vogella.com/tutorials/JavaAlgorithmsDijkstra/article.html

编辑：我问的是关于亚马逊在线代码问题之一：

由于我们只能使用官方的 Java 库，我猜他们希望我们从头开始编写算法代码。你会确认吗？或者还有其他解决方案吗？

标签： javagraphdijkstra

Answer 1

据我所知，graphJava 中不存在类。但是，这可能是一件非常简单的事情：图是节点和边的列表。然后，您可以将节点列表链接到其他节点（= 包含边列表）。

关于您的第二个问题 ( Do we really need to implement it from scratch as I see in numerus websites ?)，您肯定可以找到包含此算法的库。我想到的第一个库叫做Hipster4J。你可以用它做很多事情，所以看看:)