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