Chapitre 2 Réseaux et graphes : vocabulaire et exemples
Les arbres générateurs de poids minimal (ou maximal) sont calculés à l'aide de l'
algorithme de Kruskal. Les cas d'égalité sont tranchés de la façon suivante : les
arêtes de même poids sont considérées selon l'ordre lexicographique.
Autres Cours:
