Algorithmes pour le problème de l'arbre couvrant minimal
Le problème de l'arbre couvrant minimal est un des plus vieux problèmes en théorie des graphes. La problématique se pose comme suit : étant donné un graphe avec un nombre de sommets et un nombre d'arêtes ayant des poids de valeurs dans l'ensemble des entiers relatifs, l'arbre cou...
| Main Author: | |
|---|---|
| Format: | Others |
| Language: | fr |
| Published: |
2014
|
| Subjects: | |
| Online Access: | http://constellation.uqac.ca/2899/1/LaChance_uqac_0862N_10016.pdf |