1679
правок
Изменения
→11. Задача о максимальном потоке
## алгоритм МКМ плохо и непонятно написан, желательно переписать описание, сделать псевдокод чуть менее абстрактным, добавить доказательство, возможно, добавить картиночку, а может даже вынести в отдельную статью, ссылка на оригинальную статью есть в обсуждении
# [[Метод проталкивания предпотока]]
## зачем какие-то кванторы в for?
## initialaze -> initialize
## названия функций в тексте оборачиваются в \mathrm
# [[Алгоритм "поднять-в-начало"]]
## названия функций в тексте оборачиваются в \mathrm
## relable -> relabel
# [[Теорема о декомпозиции]]
## кванторы в псевдокоде не нужну, написать просто not exists
# [[Теорема о декомпозиционном барьере]]
# [[Циркуляция потока]]
## англоязычные термины
## ссылки на русскую и английскую википедию
## раздел постановка задачи не нужен, перенести в заголовок
## сделать псевдокод чуть менее абстрактным и оформленным в соответствии с правилами
# [[Алгоритм Каргера для нахождения минимального разреза]]
## внутреннюю ссылку на мультиграф
## названия функций в тексте оборачиваются в \mathrm
== 12. Задача о потоке минимальной стоимости ==
