Algorithme de dijistra en C#

Résolu/Fermé

OUROBANGNA Messages postés 69 Date d'inscription lundi 26 octobre 2009 Statut Membre Dernière intervention 17 mars 2014 - 13 avril 2011 à 16:37
OUROBANGNA Messages postés 69 Date d'inscription lundi 26 octobre 2009 Statut Membre Dernière intervention 17 mars 2014 - 14 avril 2011 à 19:45

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.

A voir également:

Dijkstra algorithm c#
Comment traduire un algorithme en langage c - Forum C
Ecrire un algorithme qui permet de resoudre ax²+bx+c=0 - Forum C++
Suite fibonacci algorithme c - Forum C
La resolution de : ax+b=0 - Forum Programmation
Algorithme de tri par ordre alphabétique en c ✓ - Forum C

2 réponses

Réponse 1 / 2

scriptiz Messages postés 1424 Date d'inscription dimanche 21 décembre 2008 Statut Membre Dernière intervention 14 septembre 2023 425
13 avril 2011 à 22:24

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.

Réponse 2 / 2

OUROBANGNA Messages postés 69 Date d'inscription lundi 26 octobre 2009 Statut Membre Dernière intervention 17 mars 2014 5
14 avril 2011 à 19:45

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

Discussions similaires

algorithme résoudre ax²+bx+c=0

Implémentation de l'algo de Dijkstra en C

Écrivez un algorithme qui calcul l'équation du second degré à 2 inconnus

algorithme FIFO et SJF

Programme en C : équation second degré

Discussions similaires

Newsletters