Search code examples
algorithmgraphdijkstraminimum-spanning-treeadjacency-list

How to apply Dijkstra algorithm to my adjacency graph?


i have a programming assignment that require me to build an adjacency graph and applied Dijkstra algorithm to find a MST. I have build my adjacency graph, but i dont know how to apply the Pseudo-code for the Dijkstra algorithm. The link had the code for adjacency list, http://www.cs.utsa.edu/~wagner/CS3343/newgraph/graphrep.html

The Pseudo-code for the Dijkstra algorithm: https://i.sstatic.net/PcOs8.png

Is there anyway to applied the Dijkstra algorithm for this graph? Thank you very much!!


Solution

  • To apply pseudo code you typically code it up in some language and then run the code.