(Extension for the Case of Zero Length Cycles) Extend the auction algorithm for the case where all arcs have nonnegative length but some cycles may consist exclusively of zero length arcs. Hint: Any cycle of zero length arcs generated by the algorithm can be treated as a single node. An alternative is the idea of graph reduction discussed in Section 2.6.