[programme de l'algorithme de Kruskal ,Prim]
Fermé
abiayed
Messages postés
2
Date d'inscription
jeudi 3 mars 2005
Statut
Membre
Dernière intervention
19 mars 2007
-
3 mars 2005 à 17:21
Omar_Ouhari - 3 juin 2008 à 09:57
Omar_Ouhari - 3 juin 2008 à 09:57
A voir également:
- Algorithme de prim python
- Citizen code python - Guide
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
- Geometry dash python ✓ - Forum Python
- Lancer script python linux - Forum Ubuntu
- Ce programme est écrit en python ✓ - Forum Python
3 réponses
initialiserKruskal();
nbArbre=lesArbres.size();
while(nbArbre!=1){
Arete a = (Arete)(lesAretes.elementAt(i));
lesAretes.remove
if( a.départ.leSommet.valeur != a.arrivée.leSommet.valeur){
// fusion des deux arbres en un seul
int ad = (int)a.départ.leSommet.valeur;
int aa = (int)a.arrivée.leSommet.valeur;
if( ad>aa) { int c = ad; ad = aa; aa = c; }
Vector arbre1 = (Vector)(lesArbres.elementAt(ad));
Vector arbre2 = (Vector)(lesArbres.elementAt(aa));
arbre2.add(a);
for( int k = 0; k<xb.size(); ++k){
Arete ak = (Arete)arbre2.elementAt(k);
ak.départ.leSommet.valeur = ad;
ak.arrivée.leSommet.valeur = ad;
arbre1.add(ak);
}
--nbArbre;
}
}
}
void initialiserKruskal(){
lesAretes = new ArrayList();
lesArbres = new Vector();
for( int i = 0; i < lesSommets.size(); ++i){
lesArbres.addElement( new Vector());
UnSommet us = (UnSommet)(lesSommets.elementAt(i));
us.leSommet.valeur = i;
Vector v = us.lesArêtes;
for(int j = 0; j<v.size(); ++j){
Arete a = (Arete)(us.lesArêtes.elementAt(j));
lesAretes.add(a);
}
}
Collections.sort(lesAretes);
}
nbArbre=lesArbres.size();
while(nbArbre!=1){
Arete a = (Arete)(lesAretes.elementAt(i));
lesAretes.remove
if( a.départ.leSommet.valeur != a.arrivée.leSommet.valeur){
// fusion des deux arbres en un seul
int ad = (int)a.départ.leSommet.valeur;
int aa = (int)a.arrivée.leSommet.valeur;
if( ad>aa) { int c = ad; ad = aa; aa = c; }
Vector arbre1 = (Vector)(lesArbres.elementAt(ad));
Vector arbre2 = (Vector)(lesArbres.elementAt(aa));
arbre2.add(a);
for( int k = 0; k<xb.size(); ++k){
Arete ak = (Arete)arbre2.elementAt(k);
ak.départ.leSommet.valeur = ad;
ak.arrivée.leSommet.valeur = ad;
arbre1.add(ak);
}
--nbArbre;
}
}
}
void initialiserKruskal(){
lesAretes = new ArrayList();
lesArbres = new Vector();
for( int i = 0; i < lesSommets.size(); ++i){
lesArbres.addElement( new Vector());
UnSommet us = (UnSommet)(lesSommets.elementAt(i));
us.leSommet.valeur = i;
Vector v = us.lesArêtes;
for(int j = 0; j<v.size(); ++j){
Arete a = (Arete)(us.lesArêtes.elementAt(j));
lesAretes.add(a);
}
}
Collections.sort(lesAretes);
}
Bonsoir, je suis un étudiant en Informatique, et je voudrais connaitre le prgramme et l'algorithme de programmation de Kruskal en c ou en c++.
Cest pour un problème de recherche opérationelle.
Je vous remmercie infiniment de m'envoyer la reponce.
Cest pour un problème de recherche opérationelle.
Je vous remmercie infiniment de m'envoyer la reponce.
25 avril 2005 à 19:42
kezzar khalid
je sius etudiant en 3 em anneé informatique
26 avril 2005 à 13:16
merci pour ton code!!
aurais tu par hasard celui de Prim "en entier" avec ttes les fonctions et le main () et si tu as un inseré un fichier ça serait cool aussi!!
jte remercie!!
jsuis étudiante en MIAGE.
++NJ
23 avril 2006 à 22:26
j aimerai bien savoir est ce ke je peux trouver un programme en language C ou pascal pour l algorithme de prim je vous remercie d avance!!!!
22 mai 2008 à 23:28
Pourriez-vous m'envoyer le programme de Kruskal et de Prim écrits en C, car j'en ai besoin et très urgent. C'est pour une recherche et une comparaison, ainsi une documentation sur ces deux algorithmes. Voici mon mail pour l'envoi des codes sources: anqr000@live.fr Ce sont trois zéros et non pas trois O.
Merci d'avance