<<
>>

* Ориентированные деревья с минимальном стоимостью: многофазный жадный алгоритм

Мы рассмотрели уже много примеров жадных алгоритмов. Как вы могли убедить- ся, принципы их работы основательно различаются. Многие жадные алгоритмы принимают решение об исходной «упорядоченности» своих входных данных, а затем обрабатывают все за один проход. Другие алгоритмы принимают большее

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

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

Еще по теме * Ориентированные деревья с минимальном стоимостью: многофазный жадный алгоритм:

  1. Статья 1208. Увеличение размера возмещения вреда в связи с повышением стоимости жизни и увеличением размера минимальной заработной платы
  2. ОПРОСНИК ЛИЧНОСТНЫЙ МНОГОФАЗНЫЙ МИННЕСОТСКИЙ
  3. Стоимость
  4. 2.2.2. Налог на добавленную стоимость
  5. 1.5.2. Налог на добавленную стоимость
  6. § 8. Право получения ликвидационной стоимости (п. 2258-2260)
  7. Sшrvig Morten. Базовые алгоритмы Qt 4 (Qt 4's Generic Algorithms), 2000
  8. ДИСФУНКЦИЯ МОЗГОВАЯ МИНИМАЛЬНАЯ
  9. 3.11.10. Облако и Дерево
  10. О друзьях-деревьях
  11. АЛГОРИТМ