По заданной матрице весов графа найти величину минимального пути и сам путь от вершины x1 до вершины x6 по алгоритму Дейкстры, а затем величину максимального пути и сам путь между теми же вершинами.

Шаг 0 Установим расстояние для начальной вершины d(1)=0 Шаг 1 Непомеченные вершины V={1;2;3;4;5;6} Минимальные расстояния до непомеченных вершин d={0;;;;;} Убираем вершину 1 c наименьшим расстоянием 0 из множества V Установим x*=1 Рассмотрим смежные вершины с вершиной x*=1: d(2)d(x*)+d(x*;2)=0+4=4 d(2)=4 Теперь оптимальный путь от 1 до 2: 1-2 d(3)d(x*)+d(x*;3)=0+9=9 d(3)=9 Теперь оптимальный путь от 1 до 3: 1-3 d(4)d(x*)+d(x*;4)=0+8=8 d(4)=8 Теперь оптимальный путь от 1 до 4: 1-4 Новые расстояния: d={4;9;8;;} Шаг 2 Непомеченные вершины V={2;3;4;5;6} Минимальные расстояния до непом...