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