Первое применение: задача о двудольном паросочетании

Разработав несколько эффективных алгоритмов для задачи нахождения макси- мального потока, мы обратимся к практическим применениям максимальных по- токов и минимальных разрезов в графах. Начнем с двух фундаментальных задач. В этом разделе рассматривается задача о двудольном паросочетании, упоминав- шаяся в начале главы. В следующем разделе мы обратимся к более общей задаче непересекающихся путей.

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Первое применение: задача о двудольном паросочетании:

  1. 3.1. Понятие, система, задачи, правовые основы применения средств криминалистической техники
  2. ЗАДАЧИ ОБЩИЕ И ЗАДАЧИ СПЕЦИАЛЬНЫЕ
  3. 7. Каждый школьник – это сложнейший мир проблем и задач. Забота о своевременном решении этих проблем и задач составляет основу строительства новой школы
  4. Упражнение первое
  5. Вторая зрелость наступает тогда, когда человек выполнил задачи зрелого человека, осознал задачи второй зрелости и готов их выполнять
  6. Упражнение двадцать первое
  7. «Я первое» и «я второе»
  8. 1. Вычислим первое число.
  9. Первое направление
  10. ПЕРВОЕ ВПЕЧАТЛЕНИЕ
  11. ПЕРВОЕ ВПЕЧАТЛЕНИЕ
  12. Письмо первое