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