JGraphT有一个很好的斐波那契堆类。我如何使用它来实现 Prim's minimum spanning tree algorithm ？
最佳答案
您必须编写一个包装类来重命名这些方法，因为(从 JGraphT Javadoc 的粗略浏览来看)这些开发人员似乎没有实现 Queue 接口(interface)。所以你必须编写一个名为 offer 的方法，它只调用 insert，等等。 (由于这是开源的，您应该考虑直接在类中进行编辑，并在完成后将您的代码发送给项目。)
关于Java:Prim 与斐波那契堆？ (JGraphT)，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1775745/