Question: Solve the following network flow problem starting with the spanning tree shown.

The numbers displayed next to nodes are supplies(+)/demands(-). Numbers on arcs are costs. Missing data should be assumed to be zero. The bold arcs represent an initial spanning tree.