Изменения

Участник:Shersh/Тикеты к 3ему терму

30 байт добавлено, 20:11, 6 января 2017

м

→‎11. Задача о потоке минимальной стоимости

# [[Поток минимальной стоимости]]

# [[Теорема Форда-Фалкерсона о потоке минимальной стоимости]]

# ''взяли'' [[Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети]] (0.5)

## Интервики на декомпозицию

## Знаки неравенств

# '''!!!''' [[Использование потенциалов Джонсона при поиске потока минимальной стоимости]] (5)

## Написать и оформить так, чтобы не было чуши

# ''взяли'' [[Сведение задачи о назначениях к задаче о потоке минимальной стоимости]] (0.5)

## Взять задачи в шаблон

## Оформить покрасивей и правильней

# [[Венгерский алгоритм решения задачи о назначениях]]

3622

правки