Purchase Solution

Shortest Path and Maximal Flow Problem

Not what you're looking for?

Ask Custom Question

Please see the attached file for the fully formatted problems.

1. Shortest Path and Maximal Flow Problem (30%): You are given the following directed network.

[NETWORK]

a. (Shortest Path Problem 15%) Let the numbers on the arcs represent distances and find the shortest path from node 1 to node 9.

b. (Maximal Flow Problem 15%) Let the numbers represent flow capacity and find the maximum flow from node 1 to node 9.

Purchase this Solution

Solution Summary

This posting contains solution to following problems on Shortest Path and Maximal Flow technique.

Solution Preview

1. Shortest Path and Maximal Flow Problem (30%): You are given the following directed network.

a. (Shortest Path Problem 15%) Let the numbers on the arcs represent distances and find the shortest path from node 1 to node 9.

This is a shortest route problem. Following are the steps to follow.
1. Find the nearest node to the origin. Put the distance in a box by the node.
Nearest node to node 1 is node 2 at a distance of 3.

2. Find the next nearest node to the origin, and put the distance in a box by the node. In some cases, several paths will have to be checked to find the nearest ...

Purchase this Solution


Free BrainMass Quizzes
Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Probability Quiz

Some questions on probability