- Computer Science
- Software Development
Dijkstra?s Shortest Path Algorithm
Consider the following network.
a) With the indicated link costs, use Dijkstra?s shortest path algorithm to compute the shortest path from E to all network nodes. Show how the algorithm works by computing a table.
b) Eliminate node A, and redo the problem starting from node B.
Please refer to the attachment to view the diagram.
The Dijkstra?s algorithm begins with the source node E. The value of all other nodes are infinity. Then it takes all ...