accounting-What is the shortest path from node 1 to node 11

QUESTION

(a)
What is the shortest path from node 1 to node 11? Support your response; report the length of
this path as well as the path.

(b)
Suppose the weight from node 1 to node 5 changes from 3 to 5. The change in weight changes the shortest
path from node 1 to node 11. Verify this
by reporting the new path with its total weight. Why does the path change? Explain.

From

To

Distance (in hours)

1

2

1

1

5

3

1

6

11

2

3

5

2

4

1

3

4

2

3

7

5

4

5

2

4

8

14

5

6

7

5

9

15

6

10

12

6

11

27

7

8

4

7

12

12

8

9

6

8

12

7

9

10

5

10

11

14

10

13

8

11

13

5

12

13

11

.0/msohtmlclip1/01/clip_image001.gif” alt=”Description: https://users.cs.jmu.edu/bernstdh/web/cs460/study-aids/network.png”>

 

ANSWER:

REQUEST HELP FROM A TUTOR

Expert paper writers are just a few clicks away

Place an order in 3 easy steps. Takes less than 5 mins.

Calculate the price of your order

You will get a personal manager and a discount.
We'll send you the first draft for approval by at
Total price:
$0.00