Dijkstra-algoritmus

Magyar

Kiejtés

IPA: [ ˈdijkʃtrɒɒlɡoritmuʃ]

Főnév

Dijkstra-algoritmus

(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.

Fordítások

angol: Dijkstra's algorithm (en)

A lap eredeti címe: „https://hu.wiktionary.org/w/index.php?title=Dijkstra-algoritmus&oldid=2808645”