This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Maintaining a strongly feasible spanning tree guarantees finite termination and speeds up the running time A pivot iteration is non-degenerate if > 0 and is degenerate if = 0 A degenerate iteration occurs only if T is a degenerate spanning tree. If two arcs tie while determining the value of , the next spanning tree will be degenerate....
View Full Document
- Fall '10