Планирование уроков на учебный год (ФГОС)



Урок 17
§11.1. Моделирование на графах






Содержание урока:

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


liniya

11.1. Алгоритмы нахождения кратчайших путей между вершинами графа (Алгоритм построения дерева решений)


Алгоритм построения дерева решений, как правило, используется для нахождения кратчайшего пути в ориентированном графе. Его мы рассмотрели в предыдущем параграфе.

Cкачать материалы урока





Наверх