Hvilke av følgende søk er uinformerte søk?

Innholdsfortegnelse:

Hvilke av følgende søk er uinformerte søk?
Hvilke av følgende søk er uinformerte søk?

Video: Hvilke av følgende søk er uinformerte søk?

Video: Hvilke av følgende søk er uinformerte søk?
Video: Katamaran Ariki seiler sørover 2024, November
Anonim

Forklaring: Flere uinformerte søketeknikker inkluderer BFS, DFS, Uniform-cost, Depth-limited, Toveissøk osv. … Tids- og romkompleksiteten til BFS er (For tid og romkompleksitetsproblemer vurderer b som forgreningsfaktor og d som dybden på søketreet.)

Hvilke søk er uinformerte søk?

Følgende er de ulike typene uinformerte søkealgoritmer:

  • Bredth-first Search.
  • Dybde-først søk.
  • Dybdebegrenset søk.
  • Iterativ utdyping av dybde-første søk.
  • Ensartet kostnadssøk.
  • Toveissøk.

Hva er et uinformert søk?

Uinformerte søkealgoritmer kalles derfor også blinde søkealgoritmer Søkealgoritmen produserer søketreet uten å bruke noen domenekunnskap, som er en rå kraft i naturen. De har ingen bakgrunnsinformasjon om hvordan de skal nærme seg målet eller noe som helst.

Hvor mange typer uinformerte søkemetoder finnes det?

Hvor mange typer er tilgjengelige i uinformert søkemetode? Forklaring: De fem typene av uinformerte søkemetoder er Breadth-first, Uniform-cost, Depth-first, Depth-limited og Bidirectional search.

Hvorfor kalles uinformerte søkealgoritmer uinformerte?

I kunstig intelligens er uinformert søk en type søkealgoritme som opererte på brute force måte. Uinformerte søkealgoritmer kalles også som en blind søkealgoritme fordi disse ikke har noen domenespesifikk kunnskap annet enn hvordan man krysser et tre

Anbefalt: