Algorithme de dijkstra

Question

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.

cs_kakol · Answer

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 ***

cs_kakol · Answer

http://www.javafr.com/codes/SIMULATION-ALGORITHME-DIJKSTRA_37582.aspx


http://www.javafr.com/codes/GRAPHE-ORIENTE-DIJKSTRA_30362.aspx


http://www.javafr.com/infomsg_DIJKSTRA_138960.aspx



***  Kakol ***

desci · Answer

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.

Algorithme de dijkstra

3 réponses

Votre réponse

Discussions similaires