Προς το περιεχόμενο
  • 0
Συνδεθείτε  
bnvdarklord

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

Ερώτηση

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

 

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

 

Ευχαριστώ.

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες

2 απαντήσεις σε αυτή την ερώτηση

Προτεινόμενες αναρτήσεις

  • 0

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

 

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

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες

Δημιουργήστε έναν λογαριασμό ή συνδεθείτε για να σχολιάσετε

Πρέπει να είστε μέλος για να αφήσετε σχόλιο

Δημιουργία λογαριασμού

Εγγραφείτε με νέο λογαριασμό στην κοινότητα μας. Είναι εύκολο!

Εγγραφείτε για έναν νέο λογαριασμό

Σύνδεση

Έχετε ήδη λογαριασμό; Συνδεθείτε εδώ.

Συνδεθείτε τώρα
Συνδεθείτε  
×
×
  • Δημιουργία νέου...

Χρήσιμες πληροφορίες

Με την περιήγησή σας στο insomnia.gr, αποδέχεστε τη χρήση cookies που ενισχύουν σημαντικά την εμπειρία χρήσης.