Граф задан матрицей весов
W(G)=⎛⎜
⎜
⎜⎝0111101∞11011∞10⎞⎟
⎟
⎟⎠W(G)=(0111101∞11011∞10)\begin{equation*}
W(G)= \begin{pmatrix}
0 & 1 & 1 & 1 \\
1 & 0 & 1 & \infty \\
1 & 1 & 0 & 1 \\
1 & \infty & 1 & 0 \\
\end{pmatrix}
\end{equation*}
Вес его минимального остова равен…