in Computer Networks edited by
972 views
1 vote
1 vote

Using DIjkstra algorithm solve shortest path algorithm from A to D 

in Computer Networks edited by
972 views

1 Answer

1 vote
1 vote
Best answer

please have a check,if it is clear

answer is 11

selected by

4 Comments

Yes, Two Path Are possible here with Edge Weight of 11.

1. A->C->D

2. A->F->G->D
0
0
In The Solution above... the Order of Deletion should Be: A,B,E,F,G,C,D and not the above mentioned. Please Correct it If You want....  (-_-)
0
0

Solution submitted by @ is the correct Dijkstra's soln.....

and shortest path can be A---->F---->G---->D  having weight 11.

0
0

Related questions

–1 vote
–1 vote
1 answer
3