4. Visszalépéses keresés

Mely fogalmak kapcsolhatók egymáshoz a visszalépéses keresés esetén? - globális munkaterület

• irányított út

• visszalépés

• sorrendi szabály

• mélységi korlát figyelés

Mely fogalmak kapcsolhatók egymáshoz a visszalépéses keresés esetén? - keresési szabály

• irányított út

• visszalépés

• sorrendi szabály

• mélységi korlát figyelés

Mely fogalmak kapcsolhatók egymáshoz a visszalépéses keresés esetén? - másodlagos vezérlési stratégia

• irányított út

• visszalépés

• sorrendi szabály

• mélységi korlát figyelés

Mely fogalmak kapcsolhatók egymáshoz a visszalépéses keresés esetén? - második változat

• irányított út

• visszalépés

• sorrendi szabály

• mélységi korlát figyelés

Mit tartalmaz a visszalépéses keresések globális munkaterülete?

• Ez eddig bejárt startcsúcsból kiinduló utakat azok csúcsaiból kivezető még nem vizsgált élekkel együtt.

• Ez eddig bejárt részgráfot és külön annak a startcsúcsból kiinduló egyik útját annak csúcsaiból kivezető még nem vizsgált élekkel együtt.

• A startcsúcsból kiinduló egyik utat és annak csúcsaiból kivezető még nem vizsgált éleket.

• A reprezentációs gráfot és külön annak a startcsúcsból kiinduló egyik útját.

Melyek a visszalépéses keresés keresési szabályai?

• A nyilvántartott úthoz egy újabb kivezető él hozzávétele, illetve az utolsó él elvétele.

• A nyilvántartott út utolsó csúcsának kiterjesztése, illetve az utolsó él elvétele.

• A nyilvántartott út végcsúcsából kivezető egyik él hozzávétele az úthoz, illetve az út utolsó élének elvétele.

• A nyilvántartott út kiterjesztése, illetve a visszalépés.

Mi a visszalépéses keresés általános vezérlési stratégiája?

• A visszalépés szabályát csak a legvégső esetben válasszuk.

• A továbblépést meghatározó sorrendi és a vágó szabályok.

• Zsákutcába jutva mindig a visszalépés szabályát kell választani.

• A visszalépés szabálya mindig elsőbbséget élvez a többi keresési szabállyal szemben.

Melyik állítás NEM igaz a visszalépéses keresés második változatára az alábbiak közül?

• A körfigyelés elhagyása mindenképpen gyorsítja a megoldás megtalálását.

• A körfigyelés elhagyása kicsi mélységi korlát mellett gyorsíthatja a futási időt.

• A körfigyelés elhagyása végtelen fák esetén mindenképpen gyorsítja a megoldás megtalálását.

• A körfigyelés elhagyása növeli a memória igényét.

Melyek az alábbiak közül a visszalépéses keresés hátrányai?

• Nehéz az implementációja.

• Ugyanazt a részgráfot többször is bejárja.

• Nagy a memória igénye.

• Kezdetben hozott rossz döntést csak sok visszalépés árán korrigálja.

Képzelje maga elé a 4-királynő probléma 2. állapottér modelljének állapotfáját.

(Minden csúcsból négy él vezet ki.) Hány startcsúcsból kivezető utat vizsgál meg ebben a visszalépéses keresés második változata, ha a mélységi korlát 2?

• 16

• 20

• 8

• 21