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