Algorithme kruskal
abdel
-
abdel -
abdel -
bonjour
je dois utiliser une matrice pour le probleme du voyageur
de commerce en java
j'aimerais implementer l'algorithme de kruskal mais je n'arrive pas a comprendre la condition pour choisir une arete la condition
qui est: qui ne forme pas de circuit j'arrive pas a l'implementer
en java
merci de votre aide
je dois utiliser une matrice pour le probleme du voyageur
de commerce en java
j'aimerais implementer l'algorithme de kruskal mais je n'arrive pas a comprendre la condition pour choisir une arete la condition
qui est: qui ne forme pas de circuit j'arrive pas a l'implementer
en java
merci de votre aide
A voir également:
- Algorithme kruskal
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Algorithme application pc - Télécharger - Édition & Programmation
- Ecrire un algorithme qui permet de resoudre ax²+bx+c=0 pdf - Forum Algorithmes / Méthodes
- Algorithme ajout rapide snapchat - Forum Snapchat
- Ajout rapide snap - Forum Snapchat
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
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