Изменения

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

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

4 байта убрано, 06:29, 1 ноября 2011
Реализация
'''BFS'''(<tex>G</tex>, <tex>s</tex>)
1 d[s] <tex> \leftarrow </tex> 0
2 Q <tex> \leftarrow \varnothing emptyset </tex>
3 Q.push(s)
4 '''while''' Q <tex> \ne \varnothing emptyset </tex>
5 '''do''' u <tex> \leftarrow </tex> Q.pop
6 '''for''' v: uv <tex> \in </tex> E
35
правок

Навигация