I am required to find the shortest path using Dijkstra's Algorithm. After performing the calculations, am I getting the following values correct?:
A=0
B=13
C=8
D=20
E=14
F=25
G=31
H=38
I=46
J=52
Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.
Sign up to join this communityI am required to find the shortest path using Dijkstra's Algorithm. After performing the calculations, am I getting the following values correct?:
A=0
B=13
C=8
D=20
E=14
F=25
G=31
H=38
I=46
J=52
Assuming that you only want to know the distance from A to a certain point, your first calculations are right. However A to H should be 37. Check that again. Also, there are shorter paths from A to I and A to J. Just have a look again - the other values are correct.