Bonjour a tous !

Voila, je souhaiterais implémenter l'alogorithme de Dijkstra en java.

J'ai un gros problème car je cherche a trouver le plus court chemin entre 2 points PRECIS. Seulement, j'ai l'impression que ce que je trouve sur le net ne m'aide pas beaucoup... l'algo donné par Wikipedia m'a l'air ... bizarre ... j'ai du mal a le comprendre ...

Si quelqu'un pouvait m'aider ...

l'algo décrit sur la wikipedia me semble assez détaillé pourtant.

Quel point te pose probleme en particulier ?
Les structures de données ? Les calculs de distances ? ...

PS : tu aurais pu reprendre ton ancien topic.

tu as bien compris l'algo de dijkstra ?
Une fois qu'on l'a compris il est bien plus simple a implémenter.

Si tu as des soucis de performances tu peux utiliser un tas de fibonnacci pour accelerer le calcul.