Изменения

Перейти к: навигация, поиск

Обход в ширину

1 байт добавлено, 22:07, 3 декабря 2014
м
Реализация
*В поле <tex> \mathtt{d[u]} </tex> хранится расстояние от <tex> \mathtt{source} </tex> до <tex> \mathtt{u} </tex>.
'''int''' '''BFS'''(G: (V, E), source: '''int''', destination: '''int'''):
d = '''int'''[|V|]
'''fill'''(d, <tex> \infty </tex>)

Навигация