Содержание урока:
11.1. Алгоритмы нахождения кратчайших путей между вершинами графа
11.1. Алгоритмы нахождения кратчайших путей между вершинами графа (Алгоритм построения дерева решений)
11.1. Алгоритмы нахождения кратчайших путей между вершинами графа (Алгоритм Дейкстры)
11.1. Алгоритмы нахождения кратчайших путей между вершинами графа (Метод динамического программирования)
САМОЕ ГЛАВНОЕ. Вопросы и задания
Материалы к уроку
Алгоритм построения дерева решений, как правило, используется для нахождения кратчайшего пути в ориентированном графе. Его мы рассмотрели в предыдущем параграфе.