6.4.6 Теория графов

условие: По заданной матрице весов \( \Omega \) графа \( G \) найти величину минимального пути и сам путь от вершины \( v_{1} \) до вершины \( v_{6} \) по алгоритму Дейкстры, а затем величину маскимального пути и сам путь между теми же вершинами. \[ \left(\begin{array}{cccccc} - & 2 & \infty & 3 & 4 & \infty \\ \infty & - & 6 & \infty & \infty & \infty \\ \infty & \infty & - & \infty & \infty & 2 \\ \infty & 2 & 4 & - & 3 & 7 \\ \infty & 7 & 5 & \infty & - & 10 \\ \infty & \infty & \infty & \infty & \infty & \infty \end{array}\right) \]