Pretraga u siruni “BFS”

ТЕХНИЧКИ ФАКУЛТЕТ ''МИХАЈЛО ПУПИН''

У ЗРЕЊАНИНУ

СЕМИНАРСКИ РАД

Системи вештачке интелигенције

Тема: Претрaga u ширини „BFS“

Професор:

Студент:

Доц. др Ивана Берковић

Ђорђевић Предраг IT 153/11,

vanredni

[email protected]

Асистент: Вишња Огњеновић

Зрењанин,

Април, 2018. Године

Понекад, врло различити проблеми су слични када помислите како да их
решите.
Шта има Паk-Ман, краљевска породица Британије, и вожња до Орланда
заједничкo?
Сви они укључују проблеме у проналажењу руте или путањe:



Како је садашњи принц Вилијам везан за краља Вилијма III, који је
задужио Колеџ Вилијам и Мери 1693?



Kојим путeм би требао ићи дух да стигне до Паk-Мана што је брже
могуће?



Који је најбољи начин вожње из Даласа, Тексаса до Орланда, Флорида?

Морамо дати неке информације да одговоримо на било које од ових
питања.
На пример, породично дрво краљевске породице Британије показало би
везе између људи који су били директно повезани. Принц Вилијам је
син Чарлса Филипа Артура Виндзора. Чарлс је син краљице Елизабете
II. Проблем је пронаћи кратак ланац на породичном стаблу који повезује
Принца Вилијама и Вилијама III, користећи ове директне везе. Као што
можете видети са дрвета испод, можда ће потрајати неколико веза.