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)
Több a laborból
Összes bejegyzés- Sylex: Értelmet ad a perjeleknek
- Kindra: Kihagyhatsz egy napot, a ritmust nem
- Voxara: Vitatkozz jobban. Veszíts elegánsan
- Wraithward: Vedd észre a csalit, mielőtt ráharapsz
Megnézzük ugyanezt a te rendszereden?Kezdjünk bele
