Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03220681n
Noun Concept
Categories: Algorithme de la théorie des graphes, Algorithme de recherche
FR
algorithme de Dijkstra
FR
En théorie des graphes, l'algorithme de Dijkstra sert à résoudre le problème du plus court chemin. Wikipedia
Definitions
Relations
Sources
FR
En théorie des graphes, l'algorithme de Dijkstra sert à résoudre le problème du plus court chemin. Wikipedia
Algorithme de recherche dans un graphe Wikidata
IS A
algorithme
algorithme glouton
BASED ON
algorithme de parcours en largeur
DERIVATIVE WORK
algorithme A*
EN
link-state routing protocol
IS-IS
Open Shortest Path First
DIFFERENT FROM
EN
Dykstra's projection algorithm
DISCOVERER OR INVENTOR
Edsger Dijkstra
NAMED AFTER
Edsger Dijkstra
SOLVES
recherche de chemin
problème de plus court chemin
USES
graphe
Wikipedia
FR
algorithme de Dijkstra
Wikidata
FR
algorithme de Dijkstra
Wikipedia Translations
FR
algorithme de dijkstra

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License