DFS алчен ли е?
DFS алчен ли е?

Видео: DFS алчен ли е?

Видео: DFS алчен ли е?
Видео: Python for DFS | Creating Database Tables from Pandas Dataframes 2024, Декември
Anonim

Търсенето в широчина не е a алчен алгоритъм сам по себе си. Търсенето на първо място не елиминира опциите, то сканира цялата графика, без да отхвърля нелокалните максимални възли и/или който и да е възел и дори без да дава приоритет по някакъв начин, свързан с функцията за оценка.

Освен това, кое е алчното най-добро първо търсене?

Най-добрият - първо търсене е Търсене алгоритъм, който изследва графика чрез разширяване на най-обещаващия възел, избран според определено правило. Този специфичен вид Търсене е наречен алчен най-добър - първо търсене или чиста евристична Търсене.

По същия начин, какъв е примерът за DFS алгоритъм? Алгоритъмът за търсене в дълбочина (DFS) преминава през а графика в движение в дълбочина и използва стека, за да запомни да получи следващия връх, за да започне търсене, когато възникне задънена улица при която и да е итерация. Както в дадения по-горе пример, DFS алгоритъмът преминава от S към A до D до G до E до B, след това до F и накрая до C.

Освен по-горе, какво е алчно търсене в изкуствения интелект?

В алчно търсене , разширяваме възела, който е най-близо до възела на целта. „Близостта“се оценява чрез евристичен h(x). Намалете стойността на h(x), по-близо е възелът от целта. Стратегия: Разширете възела, който е най-близо до целевото състояние, т.е. разширете възела с по-ниска стойност на h.

Алчна ли е звездата?

A* е като Алчен Най-добро първо търсене, тъй като може да използва евристика, за да се ръководи.

Препоръчано: