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

我有一个问题，我真的很苦恼。我有一组边缘重的村庄，我需要创建一棵最小生成树来找到最短路径。我已经根据重量找到了村庄的最短路径，我真的不知道该怎么做我该如何执行这与邻接矩阵？我会感谢任何帮助:)
-10个村庄（节点）java中最小生成树（邻接矩阵）

来源

2013-12-11 Muhammed

查看[Kruskal's algorithm]（http://en.wikipedia.org/wiki/Kruskal's_algorithm）;这是一个开始的好地方。 –

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

来源

2013-12-11 17:32:44 Diversity

在哪里可以找到一个很好的教程呢？ – Muhammed

只是搜索了Dijkstra，发现这个：http://www.vogella.com/articles/JavaAlgorithmsDijkstra/article.html。这是一个众所周知的算法。我认为找到完整的文档或任何类型的教程都没有问题。无论如何，学习任何关于搜索算法的知识都是非常有趣的。 – Diversity

还有另一个StackOverflow问题在这里：http://stackoverflow.com/questions/7197418/where-can-i-get-a-java-implementation-of-dijkstras-algorithm – Diversity

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

回答

相关问题