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中最小生成樹（鄰接矩陣）

回答

相關問題