A voir également:
- Algorithme kruskal
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Code ascii algorithme - Guide
- Tri d'une matrice algorithme - Forum C
- Algorithme maximum de 3 nombres ✓ - Forum Algorithmes / Méthodes
1 réponse
voila l'algo:
KRUSKAL (G,w)
1 E := ø
2 pour chaque sommet v de G
3 faire CRÉER-ENSEMBLE (v)
4 trier les arêtes de G par ordre croissant de poids w
5 pour chaque arête (u,v) de G prise par ordre de poids croissant
6 faire si ENSEMBLE-REPRÉSENTATIF (u) ≠ ENSEMBLE-
REPRÉSENTATIF (v)
7 alors ajouter l'arête (u,v) à l'ensemble E
8 UNION (u,v)
9 retourner E
pourrias-tu me péciser où se trouve exactement ton problème.
merci
KRUSKAL (G,w)
1 E := ø
2 pour chaque sommet v de G
3 faire CRÉER-ENSEMBLE (v)
4 trier les arêtes de G par ordre croissant de poids w
5 pour chaque arête (u,v) de G prise par ordre de poids croissant
6 faire si ENSEMBLE-REPRÉSENTATIF (u) ≠ ENSEMBLE-
REPRÉSENTATIF (v)
7 alors ajouter l'arête (u,v) à l'ensemble E
8 UNION (u,v)
9 retourner E
pourrias-tu me péciser où se trouve exactement ton problème.
merci
6 juin 2007 à 16:57
le probleme c je sais pas comment implementer la condition
faire si ENSEMBLE-REP(u) different de ENSEMBLE -REP(v)
ca represente quoi exactement
peux tu m'implementer la condition en java
merci