Изменения

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

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

3 байта добавлено, 20:18, 2 декабря 2014

м

исправление псевдокода

q = Q.pop()

'''for''' <q, v> '''in''' E

'''if''' d[v ] == <tex> \infty </tex>

d[v] = d[q] + 1

Q.push(v)

97

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/41658»