Le but de cet exercice est de programmer l'algorithme de Kruskal en utilisant un "type" structure pour décrire les arêtes ; chaque structure aura trois champs, deux pour les extrémités de l'arête et un pour son poids (qui sera un "flottant").
On saisira le graphe à partir d'un fichier et on écrira les résultats à la fois à l'écran et sur le fichier. Des indications plus détaillées sont données dans le fichier d'exercice.
Voir ou sauvegarder l'exercice
Voir ou sauvegarder le corrigé