Algorithme de kruskal
Description
L'algorithme de Kruskal permet de trouver un chemin de cout optimum dans un graphe et englobant tous ses sommets.Toutefois,cet algorithme ne permet de trouver qu'un seul chemin puisqu'il peuut y en avoir plusieurs.
J'ai accompagné la source par un petit fichier d'aide.
cette source vise surtout les étudiants de 3 ing.
Remarque importante:le programme ne fonctionne pas si le graphe de départ ne contient aucun cycle(boucle infinie).J'essaierai de rectifier ça .
J'ai accompagné la source par un petit fichier d'aide.
cette source vise surtout les étudiants de 3 ing.
Conclusion :
Remarque importante:le programme ne fonctionne pas si le graphe de départ ne contient aucun cycle(boucle infinie).J'essaierai de rectifier ça .