Dijkstra-algoritmus

A Wikiszótárból, a nyitott szótárból

Magyar

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