Video: Kas staar on ahne?
2024 Autor: Lynn Donovan | [email protected]. Viimati modifitseeritud: 2023-12-15 23:45
A*(A täht ) A* on Dijkstra ja kombinatsioon Ahne . See kasutab kaugust juursõlmest pluss heuristika kaugust eesmärgini. Algoritm lõpeb, kui leiame eesmärgi sõlme.
Samuti, kas ahne parim esimene otsing on lõpetatud?
Kokkuvõttes, ahne BFS ei ole täielik , mitte optimaalne , mille ajaline keerukus on O(bm) ja ruumi keerukus, mis võib olla polünoomne. A* on täielik , optimaalne , ning selle aja ja ruumi keerukus on O(bm). Seega üldiselt kasutab A* rohkem mälu kui ahne BFS. A* muutub ebapraktiliseks, kui otsing ruum on tohutu.
Kas peale ülaltoodud on * lubatud? Kui heuristiline funktsioon on vastuvõetav , mis tähendab, et see ei hinda kunagi eesmärgini jõudmise tegelikku maksumust üle, tagab A*, et naaseb algusest eesmärgini kõige vähem kulukas tee. Eesmärgi f väärtus on siis lühima tee maksumus, kuna h eesmärgi juures on an-is null vastuvõetav heuristiline.
Veelgi enam, miks on * parem kui parim esimene otsing?
A* saavutab parem jõudlust, kasutades selle juhtimiseks heuristikat otsing . A* ühendab endas eelised Parim - esimene otsing ja ühtsed kulud Otsing : tagage optimeeritud tee leidmine, suurendades samal ajal algoritmi tõhusust heuristika abil.
KAS A * algoritm on valmis?
A* on täielik ja leiab alati lahenduse, kui see on olemas. Vaadake wikipedia artiklit. Kui edasi on heuristika lubatav ja monotoonne algoritm on samuti vastuvõetav (st optimaalne).
Soovitan:
Kas keegi veel kasutab LimeWire'i?
Aasta pärast sulgemist on LimeWire endiselt väga populaarne. LimeWire on peaaegu aasta suletud, kuid endine failijagamisteenus on endiselt tohutult populaarne inimeste seas, kes soovivad tasuta muusikat ja muid meediumivorme alla laadida. Ühel hetkel pani LimeWire hinnanguliselt igal kolmandal arvutil üle maailma
Kas DFS on ahne?
Esiotsingud ei ole iseenesest ahne algoritm. Hingamisotsing ei välista valikuid, see skannib kogu graafikut, jätmata kõrvale mittekohalikud maksimaalsed sõlmed ja/või mis tahes sõlme ning isegi hindamisfunktsiooniga seotud tähtsuse järjekorda seadmata
Kas saate öelda, kas Gmaili konto on aktiivne?
Otsige oma Google'i konto jaotisest „Minu tooted” Gmaili linki. Kui Gmaili konto on kustutatud, ei näe te Gmaili linki. Kui selles jaotises link ilmub, on Gmaili konto endiselt aktiivne
Kas teie kool näeb, kas kasutate Course Herot?
Ei, Course Hero ei teavita oma kooli. kui soovite, saate luua oma profiili privaatseks
Mis on tehisintellektis ahne parim esimene otsing?
Parim kõigepealt otsingu algoritm (ahne otsing): ahne parim kõigepealt otsingu algoritm valib alati tee, mis sellel hetkel kõige parem tundub. Parima esimese otsingu algoritmi puhul laiendame eesmärgisõlmele kõige lähemal asuvat sõlme ja lähimat kulu hinnatakse heuristilise funktsiooni abil, st f(n)= g(n)