1. Главная
  2. Библиотека
  3. Высшая математика
  4. По заданной матрице весов Ω графа G найти величину мини...
Решение задачи на тему

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

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

Условие:

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

Решение:

Этап 1.

Шаг 1;

Выбери предмет