Содержание
- Введение 1
- Основные Понятия Теории Графов 2
- - Типы Графов 2.1
- - Представление Графов 2.2
- - Основные Характеристики Графов 2.3
- Алгоритмы Поиска 3
- - Поиск в Ширину (BFS) 3.1
- - Поиск в Глубину (DFS) 3.2
- - Обход Графов 3.3
- Алгоритмы Оптимизации на Графах 4
- - Алгоритм Дейкстры 4.1
- - Алгоритм Прима 4.2
- - Алгоритм Крускала 4.3
- Практическое Применение Алгоритмов на Графах 5
- - Маршрутизация в Сетях 5.1
- - Социальные Сети 5.2
- - Логистика и Транспорт 5.3
- Заключение 6
- Список литературы 7