【发布时间】：2010-12-19 01:05:07
【问题描述】：
JGraphT 有一个不错的斐波那契堆类。如何使用它来实现Prim's minimum spanning tree algorithm？
【问题讨论】：
-
这是家庭作业的一部分吗？
标签： java minimum-spanning-tree jgrapht prims-algorithm fibonacci-heap
【发布时间】：2010-12-19 01:05:07
【问题描述】：
您必须编写一个包装类来重命名方法，因为（粗略浏览 JGraphT Javadocs）看起来这些开发人员并没有实现 Queue 接口。因此，您必须编写一个名为 offer 的方法，该方法只调用 insert 等。 （由于这是开源的，您应该考虑在课程本身中进行编辑，并在完成后将您的代码发送给项目。）
【讨论】：