1. Главная
  2. Библиотека
  3. Информатика
  4. Нарисовать диаграммы ориентированных сетей, заданных весовыми матрицами. Построить для сети G1 кратчайший путь от узла x1...

Нарисовать диаграммы ориентированных сетей, заданных весовыми матрицами. Построить для сети G1 кратчайший путь от узла x1 до узла x6 с помощью алгоритма Дейкстры и максимальный путь.

«Нарисовать диаграммы ориентированных сетей, заданных весовыми матрицами. Построить для сети G1 кратчайший путь от узла x1 до узла x6 с помощью алгоритма Дейкстры и максимальный путь.»
  • Информатика

Условие:

Нарисовать диаграммы ориентированных сете , заданных весовыми матрицами . Построить для сети   кратчайший путь от узла   до узла  с помощью алгоритма Дейкстры и максимальный путь. 

Решение:

Нахождение кратчайшего пути с помощью алгоритма Дейкстры.

Рассмотрим сеть состоящую из шести узлов и найдем кратчайший путь из узла (рис. 1).

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

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

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