From algo

darkoness Messages postés 30 Statut Membre -  
Reivax962 Messages postés 3742 Statut Membre -
slt tout le monde,

///////////////////////////////////////////////////////////////////////////////
*********************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************************

3 réponses

kij_82 Messages postés 4260 Statut Contributeur 857
 
Je crois que tu vas attendre longtemp avant d'avoir une réponse à cette demande...
Je ne crois pas que tu trouvera comme ca une page traitant ton algo, encore faut-il que cet aglo ai un nom
0
ray-J
 
Je suis de meme avis que toi kij_82 on ne pose pas un algo de cette maniere.
Enfin moi ce que je te propose c'est de reformuler ta question en disant ce que doit faire ton algo.
Salut
0
Reivax962 Messages postés 3742 Statut Membre 1 011
 
Dijsktra est un algorithme "connu" qui permet de calculer le plus court chemin entre deux points.
Mais c'est sûr que ça manque d'explications...

Ceci dit, une implémentation Java de cet algorithme doit pouvoir se trouver très facilement sur le net, pour peu que l'on s'en donne la peine.
0
modulo22 Messages postés 12 Statut Membre 5
 
il faut une struture.
voila une interface

class Noeud{
boolean isSee();
void setSee(boolean b);
int getPrecedent();
void setPrecedent(int i);
}
class Dijkstra{
//DejaVu c'est une Vector<Noeud> ou Vector<Integer>
//PasEncoreVu est inutile. remplace par DejaVu.size()<Noeud.length
Vector execute(Noeud[] n);
}

cherche un peu, c'est assez simple
0