Telecharger Cours

Rapport de projet

3.3 L'arbre générateur de poids maximal 108. 3.4 Arbre de poids minimal dans un réseau cartésien 110. 3.5 Compléments 112. La logique gourmande ? Validité de l'algorithme de Kruskal ? Validité de l'algorithme pour déterminer un itinéraire permettant une charge maximale ? Modèle linéaire pour l'arbre de poids minimal.



Download