Maximum number of calls

Telephone calls between San Francisco (SF) and Boston (BO) travel through the network shown in the diagram. Calls between these two cities can be routed through Denver (DN), Phoenix (PH), Houston (HO), Chicago (CH), or Atlanta (AT). The number of telephone lines between each location is indicated by the numbers on the arcs connecting each pair of cities. For example, there are 900 lines between San Francisco and Denver. What is the maximum number of calls that can take place between San Francisco and Boston at any one time?

Purchase Solution

Solution provided by:

Education

Recent Feedback

"Thank you so much! I really appreciate it. I hope to work with you again."

"Thank you. I truly appreciate your help"

"Thank you so much because you help me out a whole lot. Thank you so much again and I really appreciate it too."

"Thank for your help. Great expert"

"Hello,
WOW, You are awesome and very prompt! I really appreciate your assistance. Thanks so much for breaking down the assignment in which I now have a better understanding. I will be sure to refer to you again!!!"