Изменения

Перейти к: навигация, поиск
м
Псевдокод
'''for''' <tex>u \in V : (v, u) \in E</tex>:
'''if''' <tex>(v, u)</tex> — обратное ребро
ret[<tex>v</tex>] <tex> \leftarrow </tex> min(ret[<tex>v</tex>], enter[<tex>u</tex>])
'''if''' '''not''' visited[<tex>u</tex>]
<tex>dfs</tex>(<tex>u</tex>)
212
правок

Навигация