3.
\begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{63f3ba38-8bca-4684-957f-aca7104f2f3e-03_734_1353_196_317}
\captionsetup{labelformat=empty}
\caption{Fig. 1}
\end{figure}
Figure 1 shows a graph in which \(y \geq 0\).
Given that the graph is a weighted network,
- find the range of values for the path of lowest weight from \(S\) to \(T\).
Given instead, that the graph is a capacitated network with the numbers representing the capacity along each arc,
- find the range of values for the maximum flow from \(S\) to \(T\).
- Give an example of a practical problem which could be solved by using:
- the weighted network in part (a),
- the capacitated network in part (b).