A voir également:
- Algorithme de prim python
- Citizen code python avis - Accueil - Outils
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Python pix ✓ - Forum Python
- Mot secret python pix ✓ - Forum Python
- Programme 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);
}
kezzar khalid
je sius etudiant en 3 em anneé informatique
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
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!!!!
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