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

Условие: По заданной матрице весов \( \Omega \) графа \( G \) найти величину минимального пути и сам путь от вершины \( v_{1} \) до вершины \( v_{7} \) по алгоритму Беллмана-Мура. \[ \Omega=\left(\begin{array}{ccccccc} - & 6 & \infty & \infty & 12 & \infty & \infty \\ \infty & - & 4 & 10 & \infty & 15 & \infty \\ \infty & \infty & - & 4 & \infty & \infty & \infty \\ \infty & \infty & \infty & - & \infty & \infty & 6 \\ \infty & -8 & 7 & 11 & - & -6 & \infty \\ \infty & \infty & -8 & 7 & 8 & - & 5 \\ \infty & \infty & \infty & \infty & \infty & \infty & - \end{array}\right) \]