Java 中 Dijkstra 和图形的实现
Implementation of Dijkstra and Graphs in Java
我有一个矩阵作为表示地图的输入，为此我必须 return 从点 A 到点 B 的最短路径。
我想知道如何在 Java 中实现图形（如果存在“图形”class）以及 API 是否提供了有关 Dijkstra 算法的任何信息。我们真的需要像我在 numerus 网站上看到的那样从头开始实施吗？
https://www.vogella.com/tutorials/JavaAlgorithmsDijkstra/article.html
编辑：
我问的是关于亚马逊在线代码问题之一：
由于我们只能使用官方 Java 库，我猜他们希望我们从头开始编写算法代码。你确认一下吗？或者还有其他解决方案吗？
据我所知，Java中不存在graph class。然而，这可能是一件非常简单的事情：图是节点和边的列表。然后，您可以将节点列表链接到其他节点（=其中包含边列表）。
关于你的第二个问题（Do we really need to implement it from scratch as I see in numerus websites ?），你肯定可以找到包含这个算法的库。我想到的第一个库叫做Hipster4J。你可以用它做很多事情所以看看:)
我有一个矩阵作为表示地图的输入，为此我必须 return 从点 A 到点 B 的最短路径。
我想知道如何在 Java 中实现图形（如果存在“图形”class）以及 API 是否提供了有关 Dijkstra 算法的任何信息。我们真的需要像我在 numerus 网站上看到的那样从头开始实施吗？
https://www.vogella.com/tutorials/JavaAlgorithmsDijkstra/article.html
编辑： 我问的是关于亚马逊在线代码问题之一：
由于我们只能使用官方 Java 库，我猜他们希望我们从头开始编写算法代码。你确认一下吗？或者还有其他解决方案吗？
据我所知，Java中不存在graph class。然而，这可能是一件非常简单的事情：图是节点和边的列表。然后，您可以将节点列表链接到其他节点（=其中包含边列表）。
关于你的第二个问题（Do we really need to implement it from scratch as I see in numerus websites ?），你肯定可以找到包含这个算法的库。我想到的第一个库叫做Hipster4J。你可以用它做很多事情所以看看:)