DFIELDSOLUTIONS

Ingyenes szoftver

LaborVeyra: Találd meg a legrövidebb utat

Egy tiszta útkereső mag (BFS, Dijkstra, A*, mohó best-first) egy súlyozott, 4-szomszédos rácson bináris min-heap-pel, amely visszaadja az utat és a frontvonal bejárási sorrendjét is. 12 teszt, köztük hogy az A* egy elfogadható heurisztikával megegyezik Dijkstra optimális költségével.

Ingyenes szoftver1 rész · 2 percÍrta: Dezső Mező.mdFree softwareVeyra

A Veyra egy útkereső vizualizáló, tiszta maggal, amely BFS-t, Dijkstrát, A*-ot és mohó best-first keresést valósít meg egy súlyozott, 4-szomszédos rácson, egy bináris min-heap-re támaszkodva. Minden futás visszaadja a végső utat és azt a sorrendet is, ahogyan a frontvonalat bejárta, így megfigyelheted, hogyan tárja fel a teret az egyes algoritmusok. Ez egy nulláról épült, függőségben szegény projekt - 12 teszt tartalmazza azt a tulajdonságot, hogy az A* egy elfogadható heurisztikával megegyezik Dijkstra optimális költségével -, amelyet letölthetsz és helyben futtathatsz.

01Az alkalmazásról

Gráfkeresés

Amit érdemes elvinni

  • Egy tiszta útkereső mag (BFS, Dijkstra, A*, mohó best-first) egy súlyozott, 4-szomszédos rácson bináris min-heap-pel, amely visszaadja az utat és a frontvonal bejárási sorrendjét is. 12 teszt, köztük hogy az A* egy elfogadható heurisztikával megegyezik Dijkstra optimális költségével.
  • Letöltés: Veyra (ZIP)
Ezt is megépítjükFull-stack

Teljes írás elolvasása

Több a laborból

Összes bejegyzés

Megnézzük ugyanezt a te rendszereden?Kezdjünk bele

5,0
“Új webshop, több rendelés már az első héten.”Müller Márk · GeekCornerÜgyvezető · Magyarország