Miért a Dijkstra a leghatékonyabb?
Ebben a bejegyzésben körbejárjuk a legrövidebb útkeresés matematikáját és megnézzük, miért használják még ma is a Google Maps-ben.
RészletekHivatalos Megoldókulcs
Nyomtatásra optimalizált, részletesen levezetett megoldások a vizsgafeladatokhoz.
Nappali V1 Levelező V2Ipari Gyakorlófeladatok
A vizsgatípusokhoz illeszkedő, valós ipari szituációkra épülő feladatsor.
GyakorlásFriss Bejegyzések
Összes cikk megnyitása
Algoritmusok
Kódoláselmélet
Huffman: A tömörítés művészete
Hogyan tudunk adatot veszíteni nélkül méretet csökkenteni? A Huffman-kódolás vizuális bemutatása és előnyei.
Részletekfunction dijkstra(graph, start) { let distances = {}; let visited = new Set(); // A számítástudomány szépsége a logikában rejlik. for (let node in graph) { distances[node] = Infinity; } distances[start] = 0; // Az algoritmus futása... return distances; }