From algo

Fermé
darkoness Messages postés 27 Date d'inscription samedi 24 mars 2007 Statut Membre Dernière intervention 15 octobre 2010 - Modifié le 3 janv. 2008 à 13:57
Reivax962 Messages postés 3672 Date d'inscription jeudi 16 juin 2005 Statut Membre Dernière intervention 11 février 2021 - 3 janv. 2008 à 13:57
slt tout le monde,

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

3 réponses

kij_82 Messages postés 4089 Date d'inscription jeudi 7 avril 2005 Statut Contributeur Dernière intervention 30 septembre 2013 857
18 juin 2007 à 12:33
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
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 3672 Date d'inscription jeudi 16 juin 2005 Statut Membre Dernière intervention 11 février 2021 1 011
3 janv. 2008 à 13:57
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 Date d'inscription jeudi 3 janvier 2008 Statut Membre Dernière intervention 31 décembre 2008 5
3 janv. 2008 à 13:45
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