Se connecter avec
S'enregistrer | Connectez-vous

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
}

Autres pages sur : aidez svp algorithme

Lassé par la pub ? Créez un compte
Lassé par la pub ? Créez un compte
Tom's guide dans le monde