Реализация FibonacciHeap increment_key
.
Привет, ребята,
Я использую Erel Segal C ++ STL FibonacciHeap http://ideone.com/9jYnv и я думаю, что в нем отсутствует метод increment_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
*/
Я собираюсь реализовать это сам, но я не нашел много ссылок на теоретическую реализацию этого.
Можете ли вы дать мне несколько советов о том, как должна выполняться операция увеличения_ключа?
Решение
Просто используйте boost::heap::fibonacci_heap — это имеет как increase а также decrease. Это надежно и проверено на разных платформах.
Это библиотека только для заголовков, что означает, что вам не нужно ее компилировать и ссылаться на нее.
Другие решения
Других решений пока нет …