# 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**

* Anglais : Dijkstra’s algorithm (en)
* Espagnol : algoritmo de Dijkstra (es) masculin
