La langue française

Accueil > Dictionnaire > Définitions du mot « algorithme de Dijkstra »

Algorithme de dijkstra

[algoritm dœ diʒkstra]
Ecouter

Définitions de « algorithme de Dijkstra »

Algorithme de dijkstra - Locution nominale

  • (Théorie des graphes) Algorithme qui permet de trouver des plus courts chemins, depuis un sommet source donné, dans un graphe orienté pondéré.

Étymologie de « algorithme de Dijkstra »

 Composé de algorithme et de Dijkstra, du nom de son inventeur.

Usage du mot « algorithme de Dijkstra »

Évolution historique de l’usage du mot « algorithme de Dijkstra » depuis 1800



Sources et ressources complémentaires

SOMMAIRE

Source : Google Books Ngram Viewer, application linguistique permettant d’observer l’évolution au fil du temps du nombre d'occurrences d’un ou de plusieurs mots dans les textes publiés.