Nic*_*ner 2 java graph jgrapht minimum-spanning-tree
我有一个基本上可以被视为图表的问题.我正在考虑使用JGraphT来实现它,而不是自己动手.使用JGraphT从图形中获取最小生成树的最佳方法是什么？
不幸的是,我不知道足够的图论给你一个完整的,直接的答案,但我在一些项目中使用了jgrapht,所以这可能会有所帮助.
jgrapht中包含的算法列表如下:http://www.jgrapht.org/javadoc/org/jgrapht/alg/package-summary.html ,您还可以找到作为迭代器实现的图遍历(如果有任何帮助的话) ):http://www.jgrapht.org/javadoc/org/jgrapht/traverse/package-summary.html
我很确定这些算法都不会让你想要开箱即用,所以你必须自己编写代码,但我可以从经验告诉你,在jgrapht之上编码而不是从头开始是很容易.还有一个FibonacciHeap类可能有助于实现Prim的算法.
如果您需要有关算法本身的帮助,可以使用维基百科条目的许多算法,详细描述和伪代码.在最小生成树的文章链接到他们.
| 归档时间： |
|
| 查看次数： |
3525 次 |
| 最近记录： |