0

.

こんにちは、みんな、

私は Erel Segal の C++ STL FibonacciHeap http://ideone.com/9jYnvを使用していますが、increase_key() メソッドが欠けていると思います。

/**
  * template Fibonacci Heap 
  *
  * @ref http://en.wikipedia.org/wiki/Fibonacci_heap
  * @ref http://www.cse.yorku.ca/~aaw/Jason/FibonacciHeapAlgorithm.html
  * @author Erel Segal http://tora.us.fm/rentabrain
  * @date 2010-11-11
  */

私はそれを自分で実装しようとしていますが、その理論的な実装に関する多くの参照は見つかりませんでした。

increase_key 操作をどのように行うべきかについてのヒントを教えてください。

4

1 に答える 1

1

Boost.Heap

使用するだけですboost::heap::fibonacci_heap- と の両方がincreaseありdecreaseます。信頼性が高く、さまざまなプラットフォームでテストされています。

これはヘッダーのみのライブラリです。つまり、コンパイルしてリンクする必要はありません。

于 2013-04-23T12:47:41.290 に答える