DFS ხარბია?
DFS ხარბია?

ვიდეო: DFS ხარბია?

ვიდეო: DFS ხარბია?
ვიდეო: მეტყველების Greedy | განმარტება Greedy 2024, აპრილი
Anonim

სიგანე-პირველი ძიება არ არის გაუმაძღარი ალგორითმი თავისთავად. Breath-first ძიება არ გამორიცხავს ვარიანტებს, ის სკანირებს მთელ გრაფიკს არალოკალური მაქსიმალური კვანძების და ან ნებისმიერი კვანძის გაუქმების გარეშე და შეფასების ფუნქციასთან რაიმე პრიორიტეტის მინიჭების გარეშეც კი.

გარდა ამისა, რა არის ხარბ საუკეთესო პირველი ძიება?

საუკეთესო - პირველი ძებნა არის ძებნა ალგორითმი, რომელიც იკვლევს გრაფიკს განსაზღვრული წესის მიხედვით არჩეული ყველაზე პერსპექტიული კვანძის გაფართოებით. ამ კონკრეტული ტიპის ძებნა ეწოდება ხარბი საუკეთესო - პირველი ძებნა ან სუფთა ევრისტიკული ძებნა.

ანალოგიურად, რა არის DFS ალგორითმის მაგალითი? სიღრმის პირველი ძიების (DFS) ალგორითმის გავლა ა გრაფიკი სიღრმისეული მოძრაობით და იყენებს დასტას, რათა დაიმახსოვროს შემდეგი წვერო ძიების დასაწყებად, როდესაც ჩიხი ჩნდება ნებისმიერ გამეორებაში. როგორც ზემოთ მოცემულ მაგალითში, DFS ალგორითმი გადადის S-დან A-მდე D-მდე G-დან E-მდე B-მდე, შემდეგ F-ზე და ბოლოს C-ზე.

ზემოაღნიშნულის გარდა, რა არის ხარბი ძიება ხელოვნურ ინტელექტში?

In ხარბი ძებნა , ვაფართოვებთ კვანძთან ყველაზე ახლოს მიზნის კვანძთან. „სიახლოვე“შეფასებულია ევრისტიკით h(x). შეამცირეთ h(x)-ის მნიშვნელობა, უფრო ახლოს არის კვანძი მიზნიდან. სტრატეგია: გააფართოვეთ კვანძი ყველაზე ახლოს მიზნის მდგომარეობასთან, ანუ გააფართოვეთ კვანძი ქვედა h მნიშვნელობით.

ვარსკვლავი ხარბია?

A* ჰგავს გაუმაძღარი Best-First-Search იმით, რომ მას შეუძლია გამოიყენოს ევრისტიკა საკუთარი თავის ხელმძღვანელობისთვის.

გირჩევთ: