Комбинаторные алгоритмы. Определения

Темы задач

  1. Минимальные остов
    1. Алгорити Борувки-Краскала
    2. Алгоритм Ярника-Прима
  2. Потоки в сетях. Задача о максимальном потоке
    1. Алгоритм Форда-Фалкерсона
  3. Паросочетания
    1. Алгоритм Построения Наибольшего паросочетания через потоки
    2. Алгоритм Куна