* Добавление стоимостей в задачу паросочетаний

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

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

Еще по теме * Добавление стоимостей в задачу паросочетаний:

  1. 2.2.2. Налог на добавленную стоимость
  2. 1.5.2. Налог на добавленную стоимость
  3. Стоимость
  4. § 8. Право получения ликвидационной стоимости (п. 2258-2260)
  5. ЗАДАЧИ ОБЩИЕ И ЗАДАЧИ СПЕЦИАЛЬНЫЕ
  6. 7. Каждый школьник – это сложнейший мир проблем и задач. Забота о своевременном решении этих проблем и задач составляет основу строительства новой школы
  7. Статья 1208. Увеличение размера возмещения вреда в связи с повышением стоимости жизни и увеличением размера минимальной заработной платы
  8. Вторая зрелость наступает тогда, когда человек выполнил задачи зрелого человека, осознал задачи второй зрелости и готов их выполнять
  9. ЗАДАЧА
  10. ЗАДАЧА: РЕШЕНИЕ
  11. Основные задачи.
  12. в) Задачи
  13. в) Задачи
  14. ПСИХОАНАЛИЗ: ЗАДАЧА
  15. ЗАДАЧА ДВИГАТЕЛЬНАЯ
  16. Основные задачи
  17. Правило решаемой психологической задачи.
  18. Задачи и упражнения
  19. Терапевтическая задача