Изменения

Перейти к: навигация, поиск
Жадный Алгоритм
===Идея===
Идея заключается в том, чтобы по одному находить пути из <tex>s</tex> в <tex>t</tex>, пока это возможно.
 
===Корректность===
Данная идея корректна, поскольку блокирующий поток всегда найдётся, если из <tex>s</tex> достижима <tex>t</tex>.
===Асимптотика===
Анонимный участник

Навигация