Условие задачи
По заданной матрице весов Ω графа G найти величину минимального пути и сам путь от вершины s=x1 до вершины t=x6 или t=x7 по алгоритму Дейкстры, а затем величину максимального пути и сам путь между теми же вершинами.
Ответ
Этап 1.
Шаг 1;