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

По заданной матрице весов  графа G найти величину минимального пути от вершины s=x_1 до вершины t=x_6 по алгоритму Дейкстры

  • Высшая математика
По заданной матрице весов  графа G найти величину минимального пути от вершины  s=x_1 до вершины  t=x_6 по алгоритму Дейкстры

Условие:

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

Решение:

Кратчайший путь из x1 в x6 найдем по алгоритму Дейкстра (m=6, m-1=5, значит 5 шагов).

Шаг 1.

x1 источник.

Из матрицы весов выписываем первую строку (по вершине x1) и отмечаем ^ входящие в T1 вершины...

Не нашел нужную задачу?

Воспользуйся поиском

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