Задание 1: Изобразите орграф с вершинами {1, 2, 3, 4, 5, 6} и матрицей смежности Предположите, что вес каждой дуги равен 1 и найдите (если он существует) а) Кратчайший путь (пути) от вершины 1 до вершины 2; б) Кратчайший путь (пути) от вершины 3 до вершины 6; в) Контур длины 5.
Задание 2: Проследите за работай алгоритма Дейкстры на примере орграфа (рис 8.7) и найдите кратчайшие пути до каждой вершины. а) От вершины A. б) От вершины C.
Задание 3: С алгоритма Дейкстры найдите кратчайший путь от вершины S до всех остальных вершин в нагруженном графе (Рис 8.8). Найдите два кратчайших пути от S до T.
]
Предположите, что вес каждой дуги равен 1 и найдите (если он существует)
а) Кратчайший путь (пути) от вершины 1 до вершины 2;
б) Кратчайший путь (пути) от вершины 3 до вершины 6;
в) Контур длины 5.
Задание 2:
Проследите за работай алгоритма Дейкстры на примере орграфа (рис 8.7) и найдите кратчайшие пути до каждой вершины.
а) От вершины A.
б) От вершины C.
Задание 3:
С алгоритма Дейкстры найдите кратчайший путь от вершины S до всех остальных вершин в