CHERCHE LE CHEMIN LE PLUS COURT !
cs_pluplu
Messages postés
615
Date d'inscription
mercredi 18 décembre 2002
Statut
Membre
Dernière intervention
4 juillet 2012
-
8 juin 2006 à 09:35
moraissilva Messages postés 14 Date d'inscription mardi 28 mars 2006 Statut Membre Dernière intervention 20 février 2014 - 24 janv. 2007 à 15:23
moraissilva Messages postés 14 Date d'inscription mardi 28 mars 2006 Statut Membre Dernière intervention 20 février 2014 - 24 janv. 2007 à 15:23
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/38001-cherche-le-chemin-le-plus-court
https://codes-sources.commentcamarche.net/source/38001-cherche-le-chemin-le-plus-court
- Acces au repertoire refusé
- Conda : le terme «conda» n'est pas reconnu comme nom d'applet de commande, fonction, fichier de script ou programme exécutable. vérifiez l'orthographe du nom, ou si un chemin d'accès existe, vérifiez que le chemin d'accès est correct et réessayez.
- Nom de chemin inaccessible
- Python chemin fichier windows
- Image chemin
24 janv. 2007 à 15:23
and the route to do it.
Very easy.
See www.moraissilva.com
27 juin 2006 à 17:38
mais qui n'est pas forcément le plus court. Il a le mérie de trouver UN chemin "raisonable"
Cela peut être utile si le nombre de points est important et que le temps de calcul doit être réduit.
Si on veut trouver le chemin LE PLUS COURT, il faut utiliser Dijkstra
Voir l' Exemple:
====================
ex_d.gph
====================
1170//XY//3780//XY//3060//XY//1950//XY//3000//XY//5700//XY//3780//XY//3300//XY//7170//XY//2070//XY//8700//XY//3300//XY//7500//XY//7080//XY//5700//XY//3390//Seg//ab+ad+ac+bd+dc+be+ef+fg+eh+hg+cg+bg
Ceci dit, j'aime bien la présentation.
27 juin 2006 à 11:53
c'est GREEDY au lieu de GRIDI !
j'ai déja corrigé l'erreur dans le source. vous pouvez maintenant télécharger une version plus correcte.
merci, walid.karray@gmail.com
19 juin 2006 à 12:20
Utilises-tu l'algorithme de ce dernier ou y a-t-il une différence entre les deux ?
Salutations,
David
9 juin 2006 à 16:43
8 juin 2006 à 09:35