Задание 1: Изобразите орграф с вершинами {1, 2, 3, 4, 5, 6} и матрицей смежности Предположите, что вес каждой дуги равен 1 и найдите (если он существует) а) Кратчайший путь (пути) от вершины 1 до вершины 2; б) Кратчайший путь (пути) от вершины 3 до вершины 6; в) Контур длины 5.
Задание 2: Проследите за работай алгоритма Дейкстры на примере орграфа (рис 8.7) и найдите кратчайшие пути до каждой вершины. а) От вершины A. б) От вершины C.
Задание 3: С алгоритма Дейкстры найдите кратчайший путь от вершины S до всех остальных вершин в нагруженном графе (Рис 8.8). Найдите два кратчайших пути от S до T.
![\left[\begin{array}{cccccc}I&L&L&I&L&L\\I&L&I&L&L&I\\L&I&I&L&I&L\\I&L&L&I&I&I\\L&L&L&I&L&I\\L&I&I&I&I&L\\\end{array}\right]](/tpl/images/3970/0792/d5c3d.png)
]
Предположите, что вес каждой дуги равен 1 и найдите (если он существует)
а) Кратчайший путь (пути) от вершины 1 до вершины 2;
б) Кратчайший путь (пути) от вершины 3 до вершины 6;
в) Контур длины 5.
Задание 2:
Проследите за работай алгоритма Дейкстры на примере орграфа (рис 8.7) и найдите кратчайшие пути до каждой вершины.
а) От вершины A.
б) От вершины C.
Задание 3:
С алгоритма Дейкстры найдите кратчайший путь от вершины S до всех остальных вершин в