Описание: В учебном пособии систематически излагается материал, входящий в федеральный компонент дисциплины "Дискретная математика" Государственных образовательных стандартов группы специальностей "Информационная безопасность". Рассмотрены основы теории графов, основные постановки и методы решения оптимизационных задач на графах. Особое внимание уделено вопросам построения алгоритмов приближенного решения оптимизационных задач и оценкам сложности. Для студентов и аспирантов, изучающих курсы дискретной математики в технических университетах, и всех, интересующихся алгоритмами решения оптимизационных задач на графах.
Цена: 252 руб.
Знаете ли Вы, что ...
Фактор риска
Фактор риска (riskfactor) - характерный признак, такой, как привычка человека (например, курение) или воздействие ...
Оптимальные условия труда
Оптимальные условия труда - предпосылки для поддержания высокого уровня работоспособности (Руководство P 2.2.2006-05).
Компенсация
Компенсация (compensation) - возмещение какого-либо функционального или структурного недостатка. Например, компенсация ...
Эпидемический процесс
Эпидемический процесс - это распространение инфекционных болезней среди людей.
Эпидемиология
Эпидемиология (от греч. epi - в, на и demos - народ и logos - наука) - наука, изучающая причины возникновения и закономерности ...
Элиминация
Элиминация (от лат. еlimino - выношу за порог, удаляю) (биол.) - гибель неприспособленных особей в процессе борьбы за ...