Заказ: 1060270

Практическая работа №1 Построение кратчайших и максимальных путей в ориентированной сетиНарисовать диаграммы ориентированных сетей G1 = < X1, A1 >, G2 = < X2, A2 > заданных весовыми матрицами W1 и W2. Построить для сети G1 кратчайший путь от узла x1 до узла x6 с помощью алгоритма Дейкстры и максимальный путь. Построить для сети G2 кратчайший путь от узла x1 до узла x6 с помощью алгоритма Беллмана-Форда. Весовые матрицы (вариант 23):

Практическая работа №1 Построение кратчайших и максимальных путей в ориентированной сетиНарисовать диаграммы ориентированных сетей G1 = < X1, A1 >, G2 = < X2, A2 > заданных весовыми матрицами W1 и W2. Построить для сети G1 кратчайший путь от узла x1 до узла x6 с помощью алгоритма Дейкстры и максимальный путь. Построить для сети G2 кратчайший путь от узла x1 до узла x6 с помощью алгоритма Беллмана-Форда. Весовые матрицы (вариант 23):
Описание

Подробное решение в WORD - 12 страниц





Предварительный просмотр

Практическая работа №1 Построение кратчайших и максимальных путей в ориентированной сетиНарисовать диаграммы ориентированных сетей G1 = &lt; X1, A1 &gt;, G2 = &lt; X2, A2 &gt; заданных весовыми матрицами W1 и W2. Построить для сети G1 кратчайший путь от узла x1 до узла x6 с помощью алгоритма Дейкстры и максимальный путь. Построить для сети G2 кратчайший путь от узла x1 до узла x6 с помощью алгоритма Беллмана-Форда.  Весовые матрицы (вариант 23):