Элементарные решения неэлементарных задач на графах
Наука и образование / Литература для ВУЗов
Основная информация:
Название: Элементарные решения неэлементарных задач на графах
Жанр: Образование, Математика
Автор: Берзин Е.А.
Год выпуска: 2005
Формат: DJVU
Размер: 5,92 Мб
ISBN: 970833729580
Язык: Русский
СКАЧАТЬ Элементарные решения неэлементарных задач на графах БЕСПЛАТНО EPUB - DOC - DJVU - RTF - PDFОписание: Хорошим учебным пособием является эта работа для студентов технических вузов, аспирантов, научных работников, связанных с решением сложных оптимизационных задач на графах и сетях путем привлечения для их решения неформальных подходов и методов.Разработанные в книге методы и алгоритмы не имеют строгих формальных обоснований, а базируются на неформальном подходе, в рамках которого автор, учитывая конкретную физическую интерпретацию задачи, предлагает нестандартные решения задач, успешно конкурирующие с известными методами. Значительный практический интерес представляют собой сформулированные в работе обобщенная задача коммивояжера и методы ее решения, задача о пропускных способностях сетей, покрытии графа, имеющие важную практическую направленность в технических и экономических областях.
Краткое содержание
Введение
1. Некоторые понятия теории графов
2. Задача о кратчайшем пути на графе
3. Классическая задача коммивояжера и ее решение методом расширения цикла
4. Обобщенная задача коммивояжера
5. Сравнительная оценка рассмотренных методов решения задач коммивояжера
6. Пропускная способность сети
7. Поиск особых точек на графе
Заключение
Приложение 1. Определение пропускной способности сети методом Форда-Фалкерсона и методом улучшения оценок
Приложение 2. Решение задачи коммивояжера размера 10 х 10 модифицированным методом расширения цикла
Библиографический список.