Thaum twg yog qhov kev xav zoo sib xws?

Cov txheej txheem:

Thaum twg yog qhov kev xav zoo sib xws?
Thaum twg yog qhov kev xav zoo sib xws?
Anonim

Nyob rau hauv txoj kev tshawb nrhiav cov teeb meem hauv kev txawj ntse, kev ua haujlwm heuristic tau hais tias ua kom zoo ib yam, lossis monotone, yog tias nws qhov kwv yees ib txwm tsawg dua lossis sib npaug ntawm qhov kwv yees nyob deb ntawm ib tus neeg nyob sib ze vertex mus rau lub hom phiaj, ntxiv rau tus nqi mus txog tus neeg nyob ze.

Yuav ua li cas ua kom muaj kev sib haum xeeb?

Kev sib haum xeeb heuristic

  1. Kev sib raug zoo heuristic: rau txhua qhov ntawm n thiab txhua tus neeg ua tiav n' ntawm n tsim los ntawm ib qho kev ua a: h(n) ≤ c(n, a, n') + h(n')
  2. Yuav tsum tau tsuas yog rau daim ntawv thov ntawm A rau daim duab tshawb nrhiav.

Puas yog 0 ib qho kev sib raug zoo heuristic?

"Rau qhov chaw tshawb nrhiav, muaj ib txwm lees txais thiab ua raws A heuristic". Zoo, kuv paub tias ib txwm muaj kev lees paub heuristic, piv txwv li xoom, txij li nws qhov kev kwv yees ntawm tus nqi tiag tiag (txawm tias qhov no yuav ua rau tus nqi tsis sib xws es tsis yog).

Yuav ua li cas thiaj ua tau zoo ib yam thiab tsis lees paub?

Notes. Thaum txhua qhov kev sib raug zoo heuristics tau lees paub, tsis yog txhua qhov kev lees paub tau txais txiaj ntsig zoo ib yam. Rau cov teeb meem tshawb nrhiav ntoo, yog siv cov heuristic tso cai, A tshawb nrhiav algorithm yuav tsis rov qab los ntawm lub hom phiaj zoo tshaj plaws.

Puas lees paub tias muaj kev sib haum xeeb?

1 Teb. Tshwj tsis yog tias koj tab tom ua ib yam dab tsi txawv txawv, ib qho kev nkag siab zoo yuav ua raws li. Qhov tseeb, qhov teeb meem kom nkag siab qhov txawv, thiab yog vim li casYuav tsum muaj kev sib luag, yog qhov uas los nrog cov piv txwv tsis tseem ceeb.

Pom zoo: