Is DFS gulsig?
Is DFS gulsig?

Video: Is DFS gulsig?

Video: Is DFS gulsig?
Video: WHAT IS DFS (DISTRIBUTED FILE SYSTEM) ? 2024, April
Anonim

Breedte-eerste soektog is nie 'n gierig algoritme op sigself. Asem-eerste soektog skakel nie opsies uit nie, dit skandeer die hele grafiek sonder om nie-plaaslike maksimum nodusse en of enige nodus weg te gooi, en selfs sonder om op enige manier wat verband hou met die evalueringsfunksie te prioritiseer.

Boonop, wat is gierige beste eerste soektog?

Beste - eerste soektog is 'n Soek algoritme wat 'n grafiek ondersoek deur die mees belowende nodus wat volgens 'n gespesifiseerde reël gekies is, uit te brei. Hierdie spesifieke tipe van Soek is genoem gierige beste - eerste soektog of suiwer heuristiek Soek.

Net so, wat is DFS-algoritme-voorbeeld? Diepte Eerste Soek (DFS) algoritme deurkruis a grafiek in 'n dieptebeweging en gebruik 'n stapel om te onthou om die volgende hoekpunt te kry om 'n soektog te begin, wanneer 'n doodloopstraat in enige iterasie voorkom. Soos in die voorbeeld hierbo gegee, beweeg DFS-algoritme eers van S na A na D na G na E na B, dan na F en laastens na C.

Behalwe hierbo, wat is gulsige soektog in kunsmatige intelligensie?

In gierige soektog , brei ons die nodus naaste aan die doelknoop uit. Die "nabyheid" word geskat deur 'n heuristiese h(x). Verlaag die waarde van h(x), nader is die nodus vanaf die doelwit. Strategie: Brei die nodus naaste aan die doeltoestand uit, dit wil sê brei die nodus uit met 'n laer h-waarde.

Is 'n ster gulsig?

A* is soos Gierig Beste-eerste-soektog deurdat dit 'n heuristiek kan gebruik om homself te lei.

Aanbeveel: