MATLAB Answers

How to write this pseudocode in matlab?

17 views (last 30 days)
Chanya Selvan
Chanya Selvan on 2 Jul 2020
Commented: Walter Roberson on 3 Jul 2020
Dijkstra algorithm's - pseudo code
  1. For each node n in the graph - 0 n.distance = Infinity
  2. Create an empty list.
  3. start.distance = 0,add start to list.
  4. While list not empty
  • Let current = node in the list with the smallest distance, remove current from list
  • For each node, n that is adjacent to current
If n.distance > current.distance + length of edge from n to current
n.distance = current.distance + length of edge from n to current
n.parent = current
add n to list if isn't there already

  2 Comments

Walter Roberson
Walter Roberson on 3 Jul 2020
Chanya Selvan:
If you feel that the question is not clear, then as you are the person who posted the question, it is up to you to clarify it.

Sign in to comment.

Answers (2)


Chanya Selvan
Chanya Selvan on 3 Jul 2020
From the source node (green coloured box) require to reach the target node (yellow coloured box) using the shortest route.The Dijkstra algorithm using the pseudocode is shown above which requires to be interpreted to MATLAB program. Kindly assist to solve this problem.Thanks.

Translated by