Mincost потоки

Четверг, 21 апреля 2016
Таймс, ауд. 404

Описание

  • Mincost flow через Форд-Беллмана

  • Mincost flow через Дейкстру

  • Mincost flow через отрицательные циклы (алгоритм Клейна)