Professional Documents
Culture Documents
Пребарување 31
ЛЕКЦИЈА 3. ПРЕБАРУВАЊЕ
Стеблото има јазол наречен корен, кој го означува неговиот почетокот, и крајни
јазли со кои завршува, наречени листови. Секој јазол, освен коренот, има еден
родител или директен предок. Јазол предок е таков јазол до кој се стасува ако по
стеблото се оди нагоре кон јазолот родител. Секој јазол, освен крајните, има едно или
повеќе деца или директни потомци. Јазол потомок е таков јазол до кој може да се
стаса ако се оди по стеблото надолу кон јазолот дете.
________________________________________________________________________________________
Osnovi na ma{inskata inteligencija
Lekcija3. Пребарување 32
В е родител на С
корен С е дете на В
А е предок на С
С е потомок на А
врска
А
B
јазол
C
лист
________________________________________________________________________________________
Osnovi na ma{inskata inteligencija
Lekcija3. Пребарување 33
БЕЛГРАД
РИМ
СОФИЈА
СКОПЈЕ
СОЛУН
________________________________________________________________________________________
Osnovi na ma{inskata inteligencija
Lekcija3. Пребарување 34
________________________________________________________________________________________
Osnovi na ma{inskata inteligencija
Lekcija3. Пребарување 35
A
G
D
S
цел
почеток
A B
D G
D C
G C C G
________________________________________________________________________________________
Osnovi na ma{inskata inteligencija
Lekcija3. Пребарување 36
________________________________________________________________________________________
Osnovi na ma{inskata inteligencija
Lekcija3. Пребарување 37
________________________________________________________________________________________
Osnovi na ma{inskata inteligencija
Lekcija3. Пребарување 38
(3.1) b + b 2 + b 3 + ⋅ ⋅ ⋅ + b d + b d +1 − b
________________________________________________________________________________________
Osnovi na ma{inskata inteligencija
Lekcija3. Пребарување 39
цел
цел
Сл.3.8. (продолжува)
________________________________________________________________________________________
Osnovi na ma{inskata inteligencija
Lekcija3. Пребарување 40
Сл.3.8. (продолжува 2)
________________________________________________________________________________________
Osnovi na ma{inskata inteligencija
Lekcija3. Пребарување 41
цел
________________________________________________________________________________________
Osnovi na ma{inskata inteligencija
Lekcija3. Пребарување 42
________________________________________________________________________________________
Osnovi na ma{inskata inteligencija
Lekcija3. Пребарување 43
(3.4) f (n ) = h (n )
________________________________________________________________________________________
Osnovi na ma{inskata inteligencija
Lekcija3. Пребарување 44
Oradea
Neamt
71
Lasi
87
Zerind 151
75
92
Arad Vaslui
140 Sibiu
118 99 Fagaras 142
120
Timisoara 80
Urziceni Hirsova
111 Rimnicu
Vilcea Pitesti
Lugoj 97 85 98
101 Bucharest
70 146 86
Mehadia 90 Eforie
138
75
Giurgiu
Dobreta
120 Craiova
________________________________________________________________________________________
Osnovi na ma{inskata inteligencija
Lekcija3. Пребарување 45
366
S T Z
253
329 374
A F O R
176
366 380 193
S B
253 0
________________________________________________________________________________________
Osnovi na ma{inskata inteligencija
Lekcija3. Пребарување 46
________________________________________________________________________________________
Osnovi na ma{inskata inteligencija