RECHERCHE DE CHEMIN OPTIMUM
taz_iup
Messages postés
179
Date d'inscription
mercredi 13 octobre 2004
Statut
Membre
Dernière intervention
21 mai 2014
-
20 oct. 2004 à 09:06
taz_iup Messages postés 179 Date d'inscription mercredi 13 octobre 2004 Statut Membre Dernière intervention 21 mai 2014 - 28 juin 2006 à 13:34
taz_iup Messages postés 179 Date d'inscription mercredi 13 octobre 2004 Statut Membre Dernière intervention 21 mai 2014 - 28 juin 2006 à 13:34
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/26976-recherche-de-chemin-optimum
https://codes-sources.commentcamarche.net/source/26976-recherche-de-chemin-optimum
28 juin 2006 à 13:34
27 juin 2006 à 06:57
- dans la classe road apparement holdup ne sert à rien si ce n'est à vous empecher de comprendre la source trop facilement :P
- vous faites pas avoir par les couleurs "open" n'est pas un mot clé (dans l'algo de dijkstra, c'est la liste des chemins que l'on est en train de parcourir)
17 mars 2006 à 14:09
Il est vrai que ce code pourrait etre utile s'il était commenté...
Tu aurais pu au moins mettre à quoi corresponde les classes et leurs méthodes.
Au final, ton code aurait été plus simplement lisible...
25 oct. 2005 à 11:43
24 oct. 2005 à 17:19
A premiere vue oui vu que le parser ne me detecte aucune erreur. Seulement a l'execution, j'ai des problemes : il m'appelle toujours la derniere fonction declarée... Comment qu'on fait svp ?
21 oct. 2004 à 08:22
21 oct. 2004 à 00:05
j'utilise l'algo dijkstra (peut etre pas la bonne orthographe mais ça y ressemble) qui me semble etre dans cette situation le meillieur algo non stochastique que l'on puisse utiliser.
pour ce qui est du code qui depasse, je vais essayer de faire qq chose, mais je promet rien.
20 oct. 2004 à 22:55
20 oct. 2004 à 09:06
et ne donne pas tre envie d'etre lue.
Avec un brin de commentaire, on saurai au moins en un coup d'oeil ou serai les donnes repesentant les divers chemins, et a koi servent toutes ces classes.
Et puis juste par curiosite, tu as utilise quel algorithme pour trouver le plus court chemin? ( oui j' l'avoue, je n'aime pas lire du code pas commente... [:P], mais je ne pense pas etre le seul... [:D])