Ce document est le fruit d'un long travail approuvé ... - BU de Lorraine
l'excellent livre Introduction a l'algorithmique" de Cormen, Leiserson, Rivest et
Stein. Pour l'essentiel, nous .... Tout graphe orient e admet un graphe non orient
e sous-jacent (obtenu par perte de l'orientation). ..... En utilisant des tas de
Fibonacci, L'algorithme de Prim peut ^etre rendu plus e cace, en O(|A| + |S|.log(|S
|)) qui ...
Un extrait du document