java - Java中的最小生成树(邻接矩阵)

我有一个问题，我真的很挣扎我有一个边缘加权的村庄，我需要创建一个最小生成树来找到最短的路径。我已经根据权重找到了村庄的最短路径，我真的不知道该怎么办
如何用邻接矩阵来实现我将感谢您的帮助：）
-10个村（节点）

最佳答案

检验dijkstra或a+算法以找到带加权边的最短路径。此外，a*还使用了metric（启发式）函数，使dijkstra更快。