Dijkstra-algoritmus
(Dijkstra algoritmusa szócikkből átirányítva)
Kiejtés
- IPA: [ ˈdijkʃtrɒɒlɡoritmuʃ]
Főnév
- (matematika, gráfelmélet, algoritmusok) A Dijkstra-algoritmus egy mohó algoritmus, amivel irányított vagy irányítás nélküli gráfokban lehet megkeresni a legrövidebb utakat egy adott csúcspontból kiindulva.