Обложка Галкина В.А. Дискретная математика: комбинаторная оптимизация на графах
Id: 25501

Дискретная математика:
комбинаторная оптимизация на графах

2003. 232 с. ISBN 5-85438-069-2.
  • Твердый переплет

Аннотация

В учебном пособии систематически излагается материал, входящий в федеральный компонент дисциплины "Дискретная математика" Государственных образовательных стандартов группы специальностей "Информационная безопасность". Рассмотрены основы теории графов, основные постановки и методы решения оптимизационных задач на графах. Особое внимание уделено вопросам построения алгоритмов приближенного решения оптимизационных задач и оценкам сложности.

Для ...(Подробнее)студентов и аспирантов, изучающих курсы дискретной математики в технических университетах, всех, интересующихся алгоритмами решения оптимизационных задач на графах.