Dijkstra-algoritmus

(Dijkstra algoritmusa szócikkből átirányítva)

Kiejtés

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

Főnév

Dijkstra-algoritmus

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