java - 包含两个变量的列表

Question

我想构建一个 map 算法并执行以下操作:

首先，创建 map 上的所有点。

已经给出了连接的点以及它们之间的长度(作为整数)。

现在的问题是找到它们之间的最短连接。

因此，我要做的是创建每个点的对象，其中包含该特定点连接到的所有点的列表以及从原始点到该点的长度。

一个例子是:

从 A 到 g 的距离为 7

从 A 到 c 的距离为 3

其中 A 连接到 c，A 连接到 g

我的问题是，如果我使用 HashMap，我在确定点是否连接时会遇到一些问题，因为 HashMap 不容易循环，是否有更简单的方法来做到这一点，或者是否有 HashMap 的替代方案？

Answer 1

参见Prim's Algorithm和 Dijkstra's algorithm和 Minimum Spanning Tree

如果你有一组顶点(在你的情况下是一个点)，以及它们之间的路径权重(在你的情况下是距离)，它的MST只给出连接所有顶点的路径，并且具有总和距离最小。

Prim算法和Dijkstra算法可以用来求MST。