Лекция 10. Алгоритм нахождения максимального потока в сети

  1. 00:10Алгоритм нахождения максимального потока в сети
  2. 01:03Алгоритм поиска в ширину
  3. 13:05Теорема Форда-Фалкерсона о максимальном потоке и минимальном разрезе
  4. 48:10Алгоритм Эдмондса-Карпа в двудольных графах
  5. 01:11:00Теорема Холла о двудольных графах