Определения и вводные понятия. Критерий Кенига.
Четыре основные задачи.
Эквивалентность задач: MM и MEC, MIVS и MVC.
Эквивалентность задач: MM и MVC для двудольных графов. Матричная теорема Кенига. Построение максимального паросочетания в двудольном графе. Алгоритм построения максимального паросочетания. Алгоритм Куна. Модифицированный алгоритм Куна. Эвристический алгоритм...
СПб.: Питер, 2016. — 304 с.: ил. — (Бестселлеры O’Reilly). — ISBN: 9785496020114
Книга посвящена программированию микросервисов — небольших автономных компонентов, позволяющих добиться модульности и отказоустойчивости любой программы. Теория микросервисов тесно связана с философией Unix, способствует улучшению архитектуры любых приложений, дает возможность избегать громоздкого...
Минск: БГУИР. - 238 с. Содержание: Введение в технологию разработки промышленного ПО - Основные понятия - Жизненный цикл по - Модели жизненного цикла по Методологии и технологии проектирования ис - Общие требования к методологии и технологии - Структура комплекта документов - Наиболее перспективные и приемлемые технологии разработки по - - Технологии, базирующиеся на...
В этом справочнике содержится информация о нескольких алгоритмах сортировки и поиска. Эту информацию можно найти во множестве книг – в большинстве из них предполагается знание математического анализа и теории вероятностей. Хотя формальное исследование алгоритмов и доказательство результатов, описывающих их асимптотические свойства, очень важны, часто важны и возможны чисто...
Новосибирск: Изд-во НГТУ, 2004. – 112 с.
Рассмотрены основные алгоритмы, изучаемые в курсе «Практикум на ЭВМ»: алгоритмы на графах, комбинаторные алгоритмы, алгоритмы полного перебора. Разобрано много примеров, иллюстрирующих теоретический материал.
Курс «Практикум на ЭВМ» является первой базовой дисциплиной среди программистских дисциплин. Нельзя овладеть программированием...
Комментарии