3. Using the graph in Figure 1, answer the following questions related to Dijkst

Question

3. Using the graph in Figure 1, answer the following questions related to Dijkstra algorithm. Note that you need to find the shortest path tree with root at node A, but you need to give only the shortest path (in the form node-node-node-node) and the shortest distance in the form of an integer. a. What is shortest path and shortest distance between node A and F? b. What is the shortest path and shortest distance between node A and G? c. What is the shortest path and shortest distance between node A and D? Figurel Problem 3

Explanation / Answer

1. A-B-C-F Distance = 2 + 3 + 2 = 7

2. A-B-C-F-G Distance = 2 + 3 + 2 + 3 = 10

3. A-B-E-D Distance = 2 + 1 + 3 = 6

**Comment for any further queries.

Related Questions

Navigate

• Browse (All)
• Browse 3
• Subjects

---