RECHERCHE DU PLUS COURT CHEMIN - ALGO DE DIJKSTRA - EN JAVASCRIPT
rrk275
Messages postés
540
Date d'inscription
vendredi 25 juin 2004
Statut
Membre
Dernière intervention
1 octobre 2007
-
16 juil. 2006 à 02:03
jibeFr Messages postés 1 Date d'inscription mercredi 7 mai 2008 Statut Membre Dernière intervention 23 juin 2009 - 23 juin 2009 à 20:35
jibeFr Messages postés 1 Date d'inscription mercredi 7 mai 2008 Statut Membre Dernière intervention 23 juin 2009 - 23 juin 2009 à 20:35
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/38577-recherche-du-plus-court-chemin-algo-de-dijkstra-en-javascript
https://codes-sources.commentcamarche.net/source/38577-recherche-du-plus-court-chemin-algo-de-dijkstra-en-javascript
23 juin 2009 à 20:35
j'ai modifié le fichier carte.xml afin de rajouter un numéro de ligne:
0_to_1_id_0
<sens>0</sens>
<longueur>24</longueur>
<Ligne>1</Ligne>
Cela afin de pouvoir donner un trajet en faisant le moins de changement de ligne possible pour faire comme le metro, en incrémentant a chaque changement de ligne. Mais je n'y arrive pas cela me donne des trajets complètement aberrant!!
Ou incrémenterais tu l'algo pour pouvoir le faire?
merci
12 nov. 2007 à 23:06
12 nov. 2007 à 22:21
Toutes mes felicitations : c'est bien fait, clair, tout est facile à comprendre (dans le code, mon cerveaux est toujours sous le choc de l'algorithme !).
Le PDF et wikipedia sont quand meme de grande utilité.
Merci pour ce code.
Il m'a donné envie de me mettre à l'adapter : faire un algorithme de recherche de sortie d'un labyrinthe.
Du travail m'attends !!!
18 avril 2007 à 21:25
ligne 95,
return document.allid;
remplacer par
return document.all[id];
17 juil. 2006 à 09:20
Cette bourgade s'appelle ALLONS, c'est un petit village de moins de 200 âmes pour un peu plus de 7700ha. C'est donc un joli désert avec moins de 2hab/km² et surtout un réseau téléphonique assez précaire... C'est sans doute à cause de celà que j'ai eu des ennuis pour poster cette source au début...
@all:
Pour ceux qui ne voit pas de quoi on parle, vous pouvez jetter un coup d'oeil à la demo javascript de MyFlashpano : http://astre.henri.free.fr/myflashpano-demo-javascript.php. (ou peut-être que RRK275 ne parle que de la carte de cette source :-)
16 juil. 2006 à 21:58
16 juil. 2006 à 12:13
J'ai effectivement réussi à rajouter le zip et le screenshot.
J'ai oublié de préciser que j'ai inclus un petit guide en pdf pour expliquer le fonctionnement de cette source.
De plus cette source utilise effectivement un fichier XML pour la définition du graphe, mais si vous voulez voir un code plus intéressant au niveau de la gestion des fichiers XML je vous conseille de jetter un coup d'oeil à mon autre source : MyFlashPano.
Elle est disponible ici : http://www.javascriptfr.com/codes/MYFLASHPANO-VERSION-JAVASCRIPT-SYSTEME-VISITE-VIRTUELLE-PANORAMA-360_38341.aspx
16 juil. 2006 à 11:48
16 juil. 2006 à 11:42
16 juil. 2006 à 11:41
perso j'ai le screen et pas le zip ..l'algo a l'air bon, mais si tu intergres ca à une grosse appli c'est dommage les variables globales ...
16 juil. 2006 à 11:13
J'ai droit a une méchante Erreur http 500 à chaque fois...
Mon fichier zip contient effectivement un moyen de tester, mais pour l'instant je ne vois pas comment faire pour l'envoyer, peut-être lundi pendant mon stage... Je suis vraiment désolé !
16 juil. 2006 à 02:03