Logo sv.boatexistence.com

Vilka av följande sökningar är oinformerade sökningar?

Innehållsförteckning:

Vilka av följande sökningar är oinformerade sökningar?
Vilka av följande sökningar är oinformerade sökningar?
Anonim

Förklaring: Flera oinformerade söktekniker inkluderar BFS, DFS, Uniform-cost, Depth-limited, Bidirectional search etc … Tids- och rumskomplexiteten för BFS är (För tid och problem med rymdkomplexitet betraktar b som förgreningsfaktor och d som sökträdets djup.)

Vilka sökningar är oinformerade sökningar?

Följande är de olika typerna av oinformerade sökalgoritmer:

  • Bredth-first Search.
  • Depth-first Search.
  • Djupbegränsad sökning.
  • Iterativ fördjupning av djupet-första sökning.
  • Enhetlig kostnadssökning.
  • Dubbelriktad sökning.

Vad är en oinformerad sökning?

Oinformerade sökalgoritmer kallas alltså också blinda sökalgoritmer Sökalgoritmen producerar sökträdet utan att använda någon domänkunskap, vilket är en rå kraft i naturen. De har ingen bakgrundsinformation om hur de ska närma sig målet eller vad som helst.

Hur många typer av oinformerade sökmetoder finns det?

Hur många typer är tillgängliga i en oinformerad sökmetod? Förklaring: fem typer av oinformerad sökmetod är Breadth-first, Uniform-cost, Depth-first, Depth-limited och Bidirectional search.

Varför kallas oinformerade sökalgoritmer oinformerade?

Inom artificiell intelligens är oinformerad sökning en typ av sökalgoritm som fungerade på ett brute force sätt. Oinformerade sökalgoritmer kallas också för blinda sökalgoritmer eftersom dessa inte har någon domänspecifik kunskap förutom hur man korsar ett träd

Rekommenderad: