aidez moi svp ....algorithme !
Dernière réponse : dans Programmation
voici un programme, je sais pas comment je peux calculer la compilxite du programme ..
merci de votre aide
Public Vector numerotation ( Vector M ) {
Vector matrice = new Vector(M);
Vector res = new int [];
Vector memoire; //mise en mémoire
Boolean arret = false;
While (!arret )
For (int I = 0 ; I < matrice.length(); i++){
memoire=new Vector();
Somme=0;
arret = true; //Si le coût est nul, on s’arrête : Lii=0
For (int j = 0 ; j < matrice.length(); j++){
Somme = matrice[j]; //Calcul des valeurs Cij
}
If (somme != 0){ //Si le coût obtenu est non nul, on l’aditionne au résultat et le met en mémoire. Puis, on recommence la boucle.
Res.add(i);
Memoire.add(i);
Arret = false;
}
}
//Permet de passer à l’arc suivant
For (int x = 0; x< memoire.length(); x++){
For (int y = 0; y< Matrice.length(); y++){
Matrice[memoire[x]]][y] = 0;
}
Matrice.remove(memoire[x]) ;
}
}
}
Return res; //Retourne les valeurs de la longueur d’un plus court chemin entre la ville i et j
}
merci de votre aide
Public Vector numerotation ( Vector M ) {
Vector matrice = new Vector(M);
Vector res = new int [];
Vector memoire; //mise en mémoire
Boolean arret = false;
While (!arret )
For (int I = 0 ; I < matrice.length(); i++){
memoire=new Vector();
Somme=0;
arret = true; //Si le coût est nul, on s’arrête : Lii=0
For (int j = 0 ; j < matrice.length(); j++){
Somme = matrice[j]; //Calcul des valeurs Cij
}
If (somme != 0){ //Si le coût obtenu est non nul, on l’aditionne au résultat et le met en mémoire. Puis, on recommence la boucle.
Res.add(i);
Memoire.add(i);
Arret = false;
}
}
//Permet de passer à l’arc suivant
For (int x = 0; x< memoire.length(); x++){
For (int y = 0; y< Matrice.length(); y++){
Matrice[memoire[x]]][y] = 0;
}
Matrice.remove(memoire[x]) ;
}
}
}
Return res; //Retourne les valeurs de la longueur d’un plus court chemin entre la ville i et j
}
Autres pages sur : aidez svp algorithme
Lassé par la pub ? Créez un compte
Lassé par la pub ? Créez un compte
- Contenus similaires :
- solutionsAidez moi svp compte facebook verrouille
- ForumTrojan downloader.keenval.c aidez moi svp
- ForumBruit d'oiseaux aidez moi, svp
- ForumInfecte par virtumonde aidez moi svp
- ForumTrojan vundo aidez moi svp.
- ForumDreamweaver cs3 aidez moi svp
- ForumSolveur excel aidez moi svp
- ForumTrojan.brisv.a inf aidez moi svp
- ForumAidez moi svp nfs shift
- ForumInternet sur la wii , aidez moi svp
- Voir plus
