Aller au contenu

français

algorithme de Dijkstra

Algorithme qui permet de trouver des plus courts chemins, depuis un sommet source donné, dans un graphe orienté pondéré.

Donnée du Wiktionnaire, non revue

Histoire

latin médiéval algorismus français algorithme › algorithme de Dijkstra 500 1000 1500 2000
Périodes des langues : convention du site, sources sur la page Méthode.

Ascendance

Reconstituée depuis les relations enregistrées, sans reformuler le texte du Wiktionnaire

lien vérifiéconfirmé par deux sources indépendantesune seule source

L’ascendance en liste
  • algorithme « Suite finie et non ambigüe d’opérations ou d’instructions permettant de résoudre un problème ou d’obtenir un résultat. » (français) → algorithme de Dijkstra (français) : formé ; une seule source
  • Dijkstra « Nom de famille. » (français) → algorithme de Dijkstra (français) : formé ; une seule source
  • algorismus (latin médiéval) → algorithme (français) : emprunté ; une seule source
  • français algorithme — d’après le Wiktionnaire
  • français Dijkstra — d’après le Wiktionnaire

Cognats

Mots d’autres langues issus du même étymon

Familles

Tous les mots qui descendent des mêmes étymons que algorithme de Dijkstra

Le Wiktionnaire

Texte de l’article du Wiktionnaire, cité tel quel

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

Wiktionnaire, article « algorithme de Dijkstra » — CC BY-SA

Résumé

Composé à partir des relations enregistrées, sans reformuler le texte du Wiktionnaire

Composé de algorithme, du latin médiéval algorismus.

Descendance

Mots formés à partir de algorithme de Dijkstra

Aucun mot dérivé dans les données.

Sources

Chercher dans : TLFi · FEW · Académie française (nouvel onglet) (Source : www.dictionnaire-academie.fr)