Ontologie : Urbanités

élément : IT_concept_Class

rdf:ID : Algorithme_de_Dijkstra

rdfs:label : Algorithme de Dijkstra

L'algorithme de Dijkstra sert à résoudre le problème du plus court chemin entre deux sommets d'un graphe connexe dont le poids lié aux arêtes est positif ou nul.

Pour illustrer l'intérêt de cet algorithme, on peut prendre pour exemple le réseau routier d'une région : chaque sommet est une ville et chaque arc est une route dont le poids est le kilométrage. L'algorithme de Dijkstra permet alors de trouver le plus court chemin d'une ville à une autre.

L'algorithme porte le nom de son inventeur, l'informaticien néerlandais Edsger Dijkstra et a été publié en 1959

image/svg+xml Conception : Henry Boccon-Gibod Notion du domaine des technologies de l'information c Nom propre c rdf:type P Nom propre inventé par P Edsger Dijkstra Algorithme de Dijkstra