Теория графов и алгоритмы решения задач - лекции
Библиографический список
Введение
1.1 Неориентированные графы - основные определения
1.2 Маршруты, циклы и связность
2.1 Ориентированные графы - основные определения
2.2 Маршруты и связность в ориентированных графах
3.1 Матричное представление графов
3.2 Представление графов в виде списков
3.3 Упорядоченные графы
4 Задачи нахождения путей в графах
4.1 Алгоритм вычисления стоимости прохождения между узлами
4.2 Алгоритм нахождения кратчайшего пути
4.3 Задачи с одним источником
4.4 Метод поиска в глубину
5 Вычислительная сложность алгоритмов