Лекция 8

Алгоритм А*. Системы разностных ограничений.

Задача о поиске кратчайших путей между всеми парами вершин. Алгоритм "перемножения матриц". Алгоритм Флойда-Уоршела.

Транзитивное замыкание.