Изменения

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

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

7 байт добавлено, 18:24, 6 ноября 2018
м
Реализация: немного поправлен псевдокод
'''while''' Q <tex> \ne \varnothing </tex>
u = Q.pop()
'''for''' vu v: (v, u) '''in''' E
'''if''' d[v] == <tex> \infty </tex>
d[v] = d[u] + 1
54
правки

Навигация