java中的最小生成树（邻接矩阵）

Question

我有一个问题，我真的很苦恼。我有一组带有加权边缘的村庄，我需要创建一个最小生成树来找到最短路径。我已经根据权重找到了村庄的最短路径，我真的不知道该怎么做 我怎样才能用邻接矩阵来实现呢？我将不胜感激任何帮助:)
-10 个村庄（节点）

Answer 1

检查 dijkstra 或 A+ 算法以找到具有加权边缘的最短路径。 A* 还使用了一个度量（启发式）函数，它使 Dijkstra 更快。