max-flow min-cut theorem
Додано: Пон вересня 05, 2016 11:53 am
Ось росвікі:
Тобто росіяни назвали іменами винахідників, сумнівна зручність. Може нам якось максимальний-потік мінімальний-розтин?Теорема Форда — Фалкерсо́на — теорема о максимальном потоке в графе.
Звучит так: величина максимального потока в графе путей равна величине пропускной способности его минимального разреза.