Discuter:Algorithme de Dijkstra
Un article de Wikipédia, l'encyclopédie libre.
 |
Algorithme de Dijkstra fait partie du projet Informatique, qui a pour but d'enrichir le contenu de Wikipédia sur les sujets liés à l'informatique. Si vous voulez participer, vous pouvez modifier cet article ou visiter la page du projet où vous pourrez vous joindre au projet et consulter la liste des tâches et des objectifs. Le portail informatique pourrait aussi vous intéresser. |
| A | Cet article a été classé comme d'Avancement A selon le Tableau d'évaluation du projet. |
| Faible | Cet article a été classé comme d'Importance faible selon le Tableau d'évaluation du projet. (Contester?) |
Je crois que l'algo ne s'applique pas seulement aux graphes orientés si on considere qu'un graphe non orienté est un graphe orienté dans les 2 sens..
Effectivement, on peut utiliser l'algo pour les graphes orientés ou pas, tant qu'ils sont connexes. J'ai deja fais des exercices avec les 2 cas.--Paul Bouchequet 25 janvier 2007 à 20:41 (CET)
Vous penseriez pas qu'il faudrait utiliser des notations plus explicites genre noter l'ensemble des noeuds N au lieu de W? Franckyboy 29 mar 2005 à 00:58 (CEST)
- Bah fais le ! C'est un wiki ! Tom 31 mar 2005 à 13:45 (CEST)
[modifier] ensemble des sommets de départ ?
quand j'ai étudié l'algorithme, dans le livre qui expliquait l'algorithme, ils ne parlaient pas d'un unique sommet origine, mais d'un ensemble de sommets d'origine
