Dijkstra's algorithm
Në shqip: Algoritmi i Dijkstrës
ShpjegimiSQ
Algoritmi i Dijkstrës gjen rrugën më të shkurtër nga një pikë te të gjitha të tjerat në një graf me distanca (pa vlera negative). Gjithmonë vazhdon nga vendi më i afërt që s'është vizituar ende, me një radhë me përparësi.
EnglishEN
Dijkstra's algorithm finds the shortest path from one point to all others in a graph with distances (no negative values). It always continues from the closest unvisited place, using a priority queue.
Si ta mendosh
Si GPS-i që llogarit rrugën më të shpejtë nga Prishtina në Tiranë duke krahasuar të gjitha rrugët e mundshme.
Lexoje në anglisht
Like a GPS working out the fastest route from Prishtina to Tirana by comparing every possible road.