# Veyra: 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.

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.

## Az 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)

## Címkék

Free software, Veyra

## Teljes írás elolvasása

/downloads/veyra.zip

## Ezt is megépítjük

https://dfieldsolutions.hu/hu/szolgaltatasok/full-stack

## Több a laborból

- https://dfieldsolutions.hu/hu/labor/sylex.md — Sylex: Értelmet ad a perjeleknek
- https://dfieldsolutions.hu/hu/labor/kindra.md — Kindra: Kihagyhatsz egy napot, a ritmust nem
- https://dfieldsolutions.hu/hu/labor/voxara.md — Voxara: Vitatkozz jobban. Veszíts elegánsan
- https://dfieldsolutions.hu/hu/labor/wraithward.md — Wraithward: Vedd észre a csalit, mielőtt ráharapsz

---

Source: https://dfieldsolutions.hu/hu/labor/veyra
DField Solutions — Torony köz 5-1.a, 2120 Dunakeszi, Hungary — +36 20 722 0002 — dezso@dfieldsolutions.com
Booking: see https://dfieldsolutions.hu/en/contact