Java:Prim的有斐波纳契堆?(JGraphT)

StackOverflow https://stackoverflow.com/questions/1775745

题

JGraphT 有一个很好的斐波那契堆类。我如何可以利用它实现 Prim的最低生成树算法?

有帮助吗？

解决方案

你必须要写一个包装类重新命名的方法，因为(从一个粗略地看，通过JGraphT Javadocs)它没看起来像这样的开发人员实施的队列的接口。所以你必须要写一个方法被称为提供这只是电话插入，等等。(因为这是开放源代码，应该考虑使你的编辑的权利，在类本身、以及发送项目代码当你完成.)

许可以下： CC-BY-SA 和 归因
不隶属于 StackOverflow
scroll top