# Shortest Path and Maximal Flow Problem

Not what you're looking for?

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

##### Probability Quiz

Some questions on probability

##### Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

##### Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

##### Graphs and Functions

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

##### 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.