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

1.6kviews

written 2.1 years ago by

pedsangini276 • 4.8k

• modified 2.1 years ago

shortest path problem
enter image description here

ADD COMMENT EDIT

1 Answer

195views

written 2.1 years ago by

pedsangini276 • 4.8k

• modified 2.1 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 5 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.