3

JGraphTには素晴らしいフィボナッチヒープクラスがあります。これを使用して、プリムの最小スパニングツリーアルゴリズムを実装するにはどうすればよいですか？

4

1 に答える 1

1

メソッドの名前を変更するには、ラッパークラスを作成する必要があります。これは、（JGraphT Javadocsをざっと見てみると）これらの開発者がQueueインターフェイスを実装しているようには見えないためです。したがって、insertを呼び出すだけのofferというメソッドを作成する必要があります。（これはオープンソースであるため、クラス自体で編集を行い、完了したらプロジェクトにコードを送信することを検討する必要があります。）

于 2009-11-21T19:20:41.443 に答える