S a d5 a вĸ d

в 1 1,118e

О S ОСИНА1 а в с ОСИНЕ2 А с

уздцы 14Таĸих

рёбер не бывает Щ 2

в градеI д

vi соседи 2 и b ВИ i ĸ

Поиск в ширинуОчередь:

Дерево поиска в ширину

Каĸ хранитьдерева панĸа

в ширину t.intS

а в C

А с дП n V если и 4Я ТЕ V предоĸ

Храним Имассив П

1 B F 5 Строит ДеревоКр путейна глубине ĸящиĸи

B.F.S. и кратчайшие пути

3 25 a и НЕв 2

у1

1 O й Lв е

1 г и 3 1.4I Ё 36.2 5

веса ПивоS а в с de Relax Сити0 3 224 5 7143 doing

dcrt dww.rsПлану

Алгоритм Дейкстры Очередь с приоритетами:

Массив расстояний

Зависит ОТ СТР ДАННИ

Очереди с приор

Heap нар REV haterузел ĸучи

ОЧЁЖЁННОТКЁТлыжня Тройниĸ

Обычный массив DИ 4 приоритет И

ОНА ОИНУвсе релаĸс Сборразборочереди

Время работы

Для плотных графов

E ОИНУО E ЮЖНЫЕ

Корректность

11 И V Кр путьunknownхау Кр путь

12 ПУСТЬ в взвеш3 ĸрижь

4 в нет циĸловар веса

Поёберная длина Нĸр идтирёб Длина IN 1

wso Sw_oU2V Kp.nyTb7 путь с рёбер 114 1

Леммы о кратчайших путях

И 1 Разfor each 144 ЕЕ

data Relax 4ТД

дейĸинКаĸ в

На К ой итерацииЦиĸла БНаходит Кр путирёберной блиныER

S И ĸраж

Алгоритм Беллмана-Форда

БазаS и

ШагНи SEEN и

Найденна пред шаге

по предлина

f а в

5 c.de

Очередь S а с А вНе

f г A 1 в

4 1 21

52 АЙО

Sab С def0442556

NZ

БЫ 1 75 34

5 45 в

S а в0 10 51

3

I ЧтЗ

3

В

ПоI

ТТТ жижу

а10 7

в5 в 1 С

0 S d tWsa.bfk1

ii и ĸ вW ИWthМн

И

чтгунЗ W