3622
правки
Изменения
м
→Реализация
*В поле <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>)