Первая задача: устойчивые паросочетания

Начнем с рассмотрения алгоритмической задачи, неплохо демонстрирующей многие темы, которым будет уделяться особое внимание в этой книге. Эта задача обусловлена вполне естественными и практическими соображениями, на основе которых будет сформулирована простая и элегантная постановка задачи.
Алгоритм решения задачи также очень элегантен, поэтому большая часть нашей работы будет потрачена на доказательство того, что алгоритм работает правильно, а время, не- обходимое для его завершения и получения ответа, лежит в допустимых пределах. Происхождение самой задачи, известной как задача о поиске устойчивых паросоче- таний (далее «задача устойчивых паросочетаний»), имеет несколько источников.

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

Еще по теме Первая задача: устойчивые паросочетания:

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