algorithme de Dijkstra

== Français == === Étymologie === Composé de algorithme et de Dijkstra, du nom de son inventeur. === Locution nominale === algorithme de Dijkstra \al.ɡo.ʁitm də diʒk.stʁa\ ou \al.ɡo.ʁitm də dɛjk.stʁa\ masculin (Théorie des graphes) Algorithme qui permet de trouver des plus courts chemins, depuis un sommet source donné, dans un graphe orienté pondéré. ==== Traductions ==== === Prononciation === France (Toulouse) : écouter « algorithme de Dijkstra [al̪.ɡo.ʁit̪.mə d̪ø d̪ɛjk.st̪ʁ̥a] » Lyon (France) : écouter « algorithme de Dijkstra [Prononciation ?] » === Voir aussi === algorithme de Dijkstra sur l’encyclopédie Wikipédia