MHB Finding Shortest Path in G: Dijkstra's Algorithm

  • Thread starter Thread starter mathmari
  • Start date Start date
  • Tags Tags
    Algorithm Path
Click For Summary
The discussion revolves around using Dijkstra's Algorithm to find the shortest path weights in a directed graph G with vertices {s, a, b, c, d} and specified edge weights. The user calculated the shortest path weights as d[s]=0, d[a]=5, d[b]=11, d[c]=9, and d[d]=3. Other participants confirmed the accuracy of these results, indicating agreement on the calculations. The focus remains on the application of Dijkstra's Algorithm for this specific graph scenario. The method and results were validated by the community.
mathmari
Gold Member
MHB
Messages
4,984
Reaction score
7
Helloo!

I am asked to find the weights of the shortest path from s in a directed Graph G=(V,E), where V={s,a,b,c,d}, E={(s,a),(s,d),(a,b),(a,c),(a,d),(b,s),(b,c),(c,b),(d,a)} and their weights 5,3,6,4,1,3,7,2,2...
I used Dijkstra's Algorithm, and I found d=0,d[a]=5,d=11,d[c]=9,d[d]=3... Is this correct??
 
Last edited by a moderator:
Physics news on Phys.org
mathmari said:
Helloo!

I am asked to find the weights of the shortest path from s in a directed Graph G=(V,E), where V={s,a,b,c,d}, E={(s,a),(s,d),(a,b),(a,c),(a,d),(b,s),(b,c),(c,b),(d,a)} and their weights 5,3,6,4,1,3,7,2,2...
I used Dijkstra's Algorithm, and I found d=0,d[a]=5,d=11,d[c]=9,d[d]=3... Is this correct??


That's what I get as well.
 
Great...! :) Thank you!
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 6 ·
Replies
6
Views
1K
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 20 ·
Replies
20
Views
4K