Задание 1:
Изобразите орграф с вершинами {1, 2, 3, 4, 5, 6} и матрицей смежности
Предположите, что вес каждой дуги равен 1 и найдите (если он существует)
а) Кратчайший путь (пути) от вершины 1 до вершины 2;
б) Кратчайший путь (пути) от вершины 3 до вершины 6;
в) Контур длины 5.

Задание 2:
Проследите за работай алгоритма Дейкстры на примере орграфа (рис 8.7) и найдите кратчайшие пути до каждой вершины.
а) От вершины A.
б) От вершины C.

Задание 3:
С алгоритма Дейкстры найдите кратчайший путь от вершины S до всех остальных вершин в нагруженном графе (Рис 8.8). Найдите два кратчайших пути от S до T.

nastiaprokopiv    3   02.11.2020 23:34    45