Videó: Egy sztár mohó?
2024 Szerző: Lynn Donovan | [email protected]. Utoljára módosítva: 2023-12-15 23:48
A*(A csillag ) Az A* a Dijkstra és a kombinációja Kapzsi . A gyökércsomóponttól való távolságot és a cél heurisztikai távolságát használja. Az algoritmus akkor fejeződik be, amikor megtaláljuk a célcsomópontot.
Továbbá, a mohó legjobb első keresés befejeződött?
Összefoglalva, kapzsi A BFS nem teljes , nem optimális , időbonyolultsága O(bm) és térkomplexitása lehet polinom. A* az teljes , optimális , és O(bm) időbeli és térbeli komplexitású. Tehát általában az A* több memóriát használ, mint kapzsi BFS. Az A* akkor válik célszerűtlenné, ha a keresés hatalmas a tér.
A fentieken kívül megengedett a *? Ha a heurisztikus függvény az elfogadható , ami azt jelenti, hogy soha nem becsüli túl a cél elérésének tényleges költségeit, az A* garantáltan a legalacsonyabb költségű utat téríti vissza az elejétől a célig. A cél f értéke ekkor a legrövidebb út költsége, mivel a célnál h nulla an-ban elfogadható heurisztikus.
Sőt, miért jobb a * a legjobbnál az első keresés?
A* eléri jobb teljesítményt heurisztika segítségével irányítani keresés . Az A* egyesíti az előnyeit Legjobb - első keresés és egységes költség Keresés : biztosítsa, hogy megtalálja az optimalizált utat, miközben növeli az algoritmus hatékonyságát heurisztika segítségével.
Kész az A * algoritmus?
A* az teljes és mindig talál megoldást, ha létezik. Nézze meg a wikipédia cikket. Ha tovább a heurisztika megengedhető és monoton a algoritmus is elfogadható lesz (azaz optimális).
Ajánlott:
Egy függvény visszaadhat egy tömböt?
Tömb visszaadása a függvényből a C-ben. A C programozás nem teszi lehetővé egy teljes tömb visszaadását argumentumként egy függvényhez. Mindazonáltal visszaállíthat egy mutatót egy tömbre, ha megadja a tömb nevét index nélkül
Hogyan távolíthat el egy objektumot egy blokkból az AutoCAD programban?
Objektumok eltávolítása a munkakészletből Kattintson az Eszközök menü Xref és blokkolja a Helyi szerkesztést Eltávolítás a munkakészletből elemre. Válassza ki az eltávolítani kívánt objektumokat. A PICKFIRST értéket 1-re is állíthatja, és az Eltávolítás opció használata előtt létrehozhat egy kiválasztási készletet. A REFSET csak olyan objektumokkal használható, amelyek abban a térben (papírtérben vagy modelltérben) vannak, amelyben a REFEDIT elindul
Hogyan lehet visszaállítani egy Git-tárat egy korábbi véglegesítésre?
Ha vissza akarja állítani az utolsó véglegesítést, csak tegye a git revert parancsot; akkor megnyomhatod ezt az új commit, ami visszavonta az előző commit. A levált fej kijavításához ellenőrizze a fizetést
Egy objektum tulajdonságai és egy ügynök képességei közötti kapcsolatként határozzák meg, amelyek támpontokat adnak egy objektum használatához?
Az afordance az objektum tulajdonságai és az ügynök képességei közötti kapcsolat, amely meghatározza, hogy az objektumot hogyan lehetne esetleg használni
Mi az a tömb, tárolhatunk-e egy karakterláncot és egy egész számot együtt egy tömbben?
A tömbök bármilyen típusú elemértéket tartalmazhatnak (primitív típusok vagy objektumok), de nem tárolhat különböző típusokat egyetlen tömbben. Lehet egy egész számokból álló tömb, egy karakterlánc tömb vagy egy tömb tömbje, de nem lehet olyan tömb, amely például karakterláncokat és egész számokat is tartalmaz