Question: In this problem you will implement Dijkstra's or Ford Fulkerson algorithm to find the 3 - link disjoint shortest paths between two nodes (node 1

 In this problem you will implement Dijkstra's or Ford Fulkerson algorithm

In this problem you will implement Dijkstra's or Ford Fulkerson algorithm to find the 3 - link disjoint shortest paths between two nodes (node 1 and node 4) shown in the figure below. Link disjoint paths share no links. To do this, you first find the shortest path. The links in this path are then deleted from the graph. Then you find the shortest path in the reduced graph (this is the 2^nd link disjoint shortest path). These links are then deleted. Finally you do it one more time for the 3^rd shortest path. Input to your program. N times N connectivity matrix with entry C_ij. C_ij is the distance of going from node i to neighboring node j. Output of your program: shortest path to node 4 from the source node 1 for each of the 3 shortest path disjoint links (show paths and routing tables) and the total distance of each of the 3 shortest path disjoint links. Consider the network shown in figure as your test case. Node 1 is the root and node 4 is the destination node

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!