Дискретная математика: комбинаторная оптимизация на графах
Галкина В.А.
В учебном пособии систематически излагается материал, входящий в федеральный компонент дисциплины «Дискретная математика» Государственных образовательных стандартов группы специальностей «Информационная безопасность». Рассмотрены основы теории графов, основные постановки и методы решения оптимизационных задач на графах. Особое внимание уделено вопросам построения алгоритмов приближенного решения оптимизационных задач и оценкам сложностиДля студентов и аспирантов, изучающих курсы дискретной математики в технических университетах, всех, интересующихся алгоритмами решения оптимизационных задач на графах.
ক্যাটাগোরিগুলো:
সাল:
2003
ভাষা:
russian
পৃষ্ঠা:
222
ফাইল:
DJVU, 2.01 MB
IPFS:
,
russian, 2003