Solve the following single source shortest path problem assuming vertex 5 as the source.

2.1kviews

written 3.0 years ago by

pedsangini276 • 4.8k

• modified 3.0 years ago

shortest path problem
enter image description here

analysis of algorithms

ADD COMMENT EDIT

1 Answer

231views

written 3.0 years ago by

pedsangini276 • 4.8k

• modified 3.0 years ago

Considering the above graph The starting vertex would be 5

Step 1:- The outing edges directed 5 are
5 -> 3 {4}

5 -> 3

Step 2: - The outgoing edges directed from 3 are
3 -> 1 {10} min
3 -> 2 {20}
5 -> 3 -> 1

Step …

Create a free account to keep reading this post.

and 4 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.