Shortest path problems
Në shqip: Problemet e rrugës më të shkurtër
ShpjegimiSQ
Gjetja e rrugës më të shkurtër në një graf: BFS kur të gjitha brinjët kanë peshë të njëjtë, Dijkstra për pesha pozitive, Bellman-Ford kur ka pesha negative, Floyd-Warshall për të gjitha çiftet.
EnglishEN
Finding the shortest route in a graph: BFS when all edges have equal weight, Dijkstra for positive weights, Bellman-Ford when there are negative weights, Floyd-Warshall for all pairs.
Si ta mendosh
Si Google Maps që zgjedh rrugën më të shpejtë për në shkollë.
Lexoje në anglisht
Like Google Maps choosing the fastest route to school.