
Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Кратч пути1 .doc
X
- •Лекция 1. Введение
- •Лекция 2. Графы и деревья
- •Лекция 3. Машинное представление графов
- •Лекция 4. Поиск в глубину в графе
- •Лекция 5. Поиск в ширину в графе
- •Лекция 6. Стягивающие деревья (кАркасы)
- •Лекция 7. Фундаментальное множество циклов графа
- •Лекция 8. Нахождение компонент двуcвязности (блоков) графа
- •Лекция 9. Эйлеровы пути
- •Лекция 10. Классификация задач по степени сложности
- •Лекция 11. Алгоритмы с возвратом
- •Лекция 12. Модификации алгоритма с возвратом. Задачи на максимум и минимум
- •Лекция 13. Кратчайшие пути
- •Лекция 14. Алгоритм форда-беллмана
- •Лекция 15. Алгоритм дейкстры
- •Лекция 16. Пути в бесконтурном графе
- •Лекция 17. Алгоритм флойда
- •Лекция 18. Кратчайшие пути с фиксированными платежами
- •Лекция 19. Первые k кратчайших путей
- •Приложение 1. Список np-полных задач
- •9. Множество представителей
- •10. Упорядочение внутри интервалов
- •11. Составление учебного расписания
- •Библиографический список
Библиографический список
Липский В. Комбинаторика для программистов. М.: Мир, 1988.
Алкок Д. Язык Паскаль в иллюстрациях. М.: Мир, 1988.
Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженеров. М.:Энергоатомиздат, 1988.
Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982.
Филлипс Д., Гарсиа-Диас А. Методы анализа сетей. М.: Мир, 1984.
Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978.
Лорьер Ж.Л. Системы искусственного интеллекта. М.: Мир, 1991.
Оглавление
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]