algorithme de dijistra en C# Résolu/Fermé

Question

Bonjour chers internautes,
je suis en train de faire un PFE sur la recherche du chemin le plus court pour l'optimisation de la chaine de transport de l'entrepot d'une société vers les différents points de vente.
J'ai besoin de l'algorithme de dijistra (recherche du chemin le plus court) implémenté en C#. si vous avez une idée ou une documentation sur cet algorithme implémenté en C#, cela m'aidera énormément. merci pour votre disponibilité. Bonne journée à vous.



Configuration: Windows 7 / Internet Explorer 9.0

scriptiz · Answer

Je pense que tu veux parler de l'algorithme de Dijkstra, qui permet en effet de trouver selon certains conditions (dont le poids de chaque chemin), le chemin le plus court dans un digraphe.

Tu as plusieurs implémentations (trouvées via google) : 

http://blog.nerdbank.net/2006/01/c-dijkstra-algorithm-implementation.html
http://letmetutoryou.wordpress.com/2009/05/26/shortest-path-with-dijkstra-and-c/
https://codes-sources.commentcamarche.net/

Sinon tu va prendre le pseudo code sur la page wikipédia et tu l'implémente toi même, il n'y a rien de bien compliqué à part quelques boucles et quelques tests.

Bonne chance.

OUROBANGNA · Answer

Merci beaucoup Scriptiz. ces liens vont beaucoup m'aider dans  mon travail. Passe une excellente journée.

Algorithme de dijistra en C#

2 réponses

Discussions similaires