Algorithme de dijkstra

desci
Messages postés
3
Date d'inscription
mercredi 24 mai 2006
Statut
Membre
Dernière intervention
4 juin 2006
- 29 mai 2006 à 16:18
desci
Messages postés
3
Date d'inscription
mercredi 24 mai 2006
Statut
Membre
Dernière intervention
4 juin 2006
- 4 juin 2006 à 21:33
Bonjour les amis , s'il vous plait j'ai besoin  de votre aide. je réalise actuellement un projet consistant à  tracer un reseau routier et à determiner le chemin le plus court  entre 2 villes choisies. j'ai réalisé une procedure dijkstra mais je me suis rendu compte qu'elle était mauvaise  car elle me donnait deux chemins(valeurs) différent(e)s pour les mêmes villes choisies. je vous prie donc de bien vouloir me donner une procedure Dijkstra qui mùarche et qui utilise la collection Vector de java.util  ke je modifierai moi même afin de mieux l'adapter à mon projet. merci beaucoup c'est très urgent. merci encore.

3 réponses

cs_kakol
Messages postés
180
Date d'inscription
mardi 21 décembre 2004
Statut
Membre
Dernière intervention
12 juin 2008

29 mai 2006 à 17:44
En cherchant un peu (environ 2 minutes) sur le site on trouve vite des exemples de l'algorithme de Dijkstra !
http://www.codes-sources.com/reglement.aspx

***  Kakol ***
0
cs_kakol
Messages postés
180
Date d'inscription
mardi 21 décembre 2004
Statut
Membre
Dernière intervention
12 juin 2008

30 mai 2006 à 09:01
0
desci
Messages postés
3
Date d'inscription
mercredi 24 mai 2006
Statut
Membre
Dernière intervention
4 juin 2006

4 juin 2006 à 21:33
merci mais j'avais deja vu ces codes il y a un qui ne marche pas et les autres n'utilisent pas la classe vector donc assez difficiles pour moi de les utiliser.
0