preguntar acerca de min-heap

je suis en train de lire sur L'algorithme de Dijkstra dans CLRS, Third Edition (p. 662). Voici une partie du livre je ne comprends pas: si le graphe est suffisamment clairsemé-en particulier, O(log V), et il y a encore à la plupart des E de t …