Shortest Paths and Multicommodity Network Flows A Thesis Presented to The Academic Faculty by I-Lin Wang In Partial Fulfillment of the Requirements for the Degree Doctor…