Telecharger Cours

Algorithmique des graphes - Cours 6 ? Arbres couvrants de poids ...

Construire un arbre couvrant à partir d'un graphe sans arêtes. Considérer les arêtes du graphe dans un ordre croissant de leur poids.



Download