Tip:
Highlight text to annotate it
X
Разгледавме 2 алгоритми за пребарување.
Првиот, пребарување по ширина, во кој првин ги пребаруваме
најплитките патишта, најкратките.
Вториот, пребарување по најмала цена, во кој првин го пребаруваме патот
со најмала вкупна цена.
Сега ќе ви претставам трет алгоритам, оној за пребарување по длабочина,
кој е на некој начин спротивен на пребарувањето по ширина.
Во пребарувањето по должина, прво го пребаруваме најдолгиот пат,
патот со најмногу сегменти.
Она што сакам да ми го кажете е, за секој од овие јазли во секое од овие стебла,
по кој редослед се пребаруваат,
прв, втор, трети, четврти, петти и така натаму, со впишување број во квадратчето.
И ако има нерешени случаи, решете ги со одење од лево кон десно.
Сакам да поставите уште едно прашање или да одговорите уште едно прашање,
кое е: дали овие пребарувања се оптимални?
Дали гарантирано ќе го најдат најдоброто решение?
А за пребарување по ширина, оптимално би значело да се најде најкраткиот пат.
Ако мислите дека гарантирано го наоѓа најкраткиот пат, штиклирајте го ова.
За пребарување по најмала цена, тоа би значело наоѓање на патот со најмала вкупна цена.
Штиклирајте тука ако мислите дека тоа е сигурно.
Ќе ја дозволиме претпоставката дека сите цени се позитивни броеви.
Во пребарување по длабочина, најмала цена или оптимално решение би значело,
исто како и во пребарување по ширина, наоѓање на најкраткиот можен пат по број на сегменти.
Штиклирајте тука ако мислите дека пребарувањето по длабочина секогаш ќе го најде тоа.