Discussion: -.
1. Exécution de complexité en temps de l'algorithme est O (elogv)
2. Une autre méthode pour trouver l'arbre minimum est l'algorithme de Kruskal.
3. Dans cet algorithme 99 est utilisé si le plus court chemin entre une paire
(ordonnée ou non ) de sommets est ne pas exister.
Programmes de qualité pour vos Computer