Tag: fibonacci-heap

Un tas de Fibonacci est une implémentation d’une file d’attente de priorité qui prend en charge amorti O(1) d’insertion, de fusion, de trouver-min, et de diminuer-clé, avec amorti O(log n) supprimer et extraire-min. Lors de la mise en œuvre avec un tas de Fibonacci, l’algorithme de Dijkstra et Prim de l’algorithme peut être fait pour travailler dans O(E + V log V).