|
|
|
|
| |
Галкина В.А.
|
|
Дискретная математика: комбинаторные методы оптимизации
Автор: Галкина В.А. Жанр: Разное Издательство: Гелиос АРВ Год: 2003 Страниц: 232 Дата загрузки: 12 апреля 20092005-10-21
|
|
В учебном пособии систематически излагается материал, входящий в федеральный компонент дисциплины «Дискретная математика» Государственных образовательных стандартов группы специальностей «Информационная безопасность». Рассмотрены основы теории графов, основные постановки и методы решения оптимизационных задач на графах. Особое внимание уделено вопросам построения алгоритмов приближенного решения оптимизационных задач и оценкам сложности. Для студентов и аспирантов, изучающих курсы дискретной математики в технических университетах, всех, интересующихся алгоритмами решения оптимизационных задач на графах.
|
| |
|
|
|
|
|
