Lyhyin reitti ruudukossa: BFS-algoritmista painotettuihin reitteihin

Maailma 5: Etsi reitti: A* vs. Dijkstra on osa PRO-palvelua

Pulmapelialgoritmien laboratorio-kurssin ensimmäinen maailma on ilmainen. PRO avaa muut 25 oppituntia 6 maailmassa — simulaatiot, tietovisat ja kaiken muun.

• 🔒 Dijkstra: laajenna aina edullisin reitti.
• 🔒 A*: Dijkstra-algoritmi kompassin kanssa
• 🔒 Drone 3D-kaupungissa: enemmän ulottuvuuksia, sama periaate.
• 🔒 Käy jokaisessa pysähdyspaikassa kerran: matkustavan kauppiaan ongelma.
• 🔒 Brute force kasvaa mahdottomaksi: faktoriaalinen kasvu

$99.99/vuosi (noin $8.33 kuukaudessa) · tai $39.99/kuukausi