[C++] - Increase key σε fibonacci_heap της boost

[bnvdarklord]

Εχει χρησιμοποιήσει κανεις fibonacci_heap απο την boost να μου εξηγίσει πως χρησιμοποιώ το increase() της;

 

Στο documentation δεν γράφει λεπτομέρειες, και δεν βρίσκω κανενα παράδειγμα πουθενα.

 

Ευχαριστώ.

[παπι]

Ασχετο, που χρησιμευε μια τετοια δομη;

[bnvdarklord]

Σε αλγοριθμους για shortest path επειδη εχει σταθερή amortized πολυπλοκοτητα σε βασικες μεθοδους insert και getmin

 

Το ιδιο ερώτημα υφίσταται παντως και για αλλες δομες heap της boost υποθετω.