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

Question

我有一个问题，我真的很挣扎。我有一个村庄的边缘，我需要创建一个最小的生成树找到最短的路。我根据重量找到了村庄的最短路径，我真的不知道该怎么做 我如何用邻接矩阵实现这个？我会感激任何帮助:) -10个村庄（节点）

Answer 1

结帐dijkstra或A +算法以找到带有加权边的最短路径。 A *另外使用度量（heuristice）函数，它使得Dijkstra更快。