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
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
A voir également:
- Dijkstra c#
- Ecrire un algorithme qui permet de resoudre ax²+bx+c=0 - Forum Algorithmes / Méthodes
- Ppcm algorithme - Forum Programmation
- Pgcd algorithme - Forum Programmation
- Algorithme produit de deux matrices ✓ - Forum Programmation
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
2 réponses
scriptiz
Messages postés
1420
Date d'inscription
dimanche 21 décembre 2008
Statut
Membre
Dernière intervention
14 mai 2013
422
13 avril 2011 à 22:24
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.
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
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
14 avril 2011 à 19:45
Merci beaucoup Scriptiz. ces liens vont beaucoup m'aider dans mon travail. Passe une excellente journée.