Can someone please explain Dijkstra's algorithm to me?

Watch this thread
flumefan1
Badges: 16
Rep:
? You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#1
Report Thread starter 1 year ago
#1
The textbook examples aren't making sense to me, what's a working value and how do you know what numbers they are?
What does "order of labelling" mean?
0
reply
Gent2324
Badges: 22
Rep:
? You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#2
Report 1 year ago
#2
working values are a list of the possible numbers that could be the final value, the smallest of the working values becomes the final value. for every iteration you have to find a working value which is the number it would be to get from the start point to there, you do this for every possible vertex it could come from and then the smallest one is the final value.

order of labelling is the route you take, so if i go A to B to C to D, then C is 3 and D is 4.
send a picture of the question
1
reply
flumefan1
Badges: 16
Rep:
? You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#3
Report Thread starter 1 year ago
#3
(Original post by Gent2324)
working values are a list of the possible numbers that could be the final value, the smallest of the working values becomes the final value. for every iteration you have to find a working value which is the number it would be to get from the start point to there, you do this for every possible vertex it could come from and then the smallest one is the final value.

order of labelling is the route you take, so if i go A to B to C to D, then C is 3 and D is 4.
send a picture of the question
How do I send photos?
It's not a question it's just how to do it.
https://www.pearsonactivelearn.com/a...Jvb2t8NjF8MA==
0
reply
Gent2324
Badges: 22
Rep:
? You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#4
Report 1 year ago
#4
(Original post by flumefan1)
How do I send photos?
It's not a question it's just how to do it.
https://www.pearsonactivelearn.com/a...Jvb2t8NjF8MA==
use snipping tool and upload it to imgur and send link.
0
reply
flumefan1
Badges: 16
Rep:
? You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#5
Report Thread starter 1 year ago
#5
(Original post by flumefan1)
How do I send photos?
It's not a question it's just how to do it.
https://www.pearsonactivelearn.com/a...Jvb2t8NjF8MA==
(Original post by Gent2324)
use snipping tool and upload it to imgur and send link.
Haven't got a clue how to do that sorry!
So how do I know what the working values are going to be? Are they just the lengths of the arcs?
0
reply
Gent2324
Badges: 22
Rep:
? You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#6
Report 1 year ago
#6
(Original post by flumefan1)
Haven't got a clue how to do that sorry!
So how do I know what the working values are going to be? Are they just the lengths of the arcs?
no, its the length of the route to get there.
For example, If i want to go from A to D, i can go A to B to D, or i can go A to C to D.
My working values will be A to B to D which is the total length of going through those vertices, and also A to C to D which could be a different number.
Whatever those values are, you write them in the lower-rectangle of the box on D. if they are the only possible routes to get to D, you select the lowest number out of those 2 working values, and you write it in the 3rd box on the top. The second box is the order of labelling which is just the 2nd 3rd 4th etc vertex you have a final value for. in this example we dont know what the order of labelling is.
0
reply
Muttley79
Badges: 20
Rep:
? You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#7
Report 1 year ago
#7
(Original post by flumefan1)
The textbook examples aren't making sense to me, what's a working value and how do you know what numbers they are?
What does "order of labelling" mean?
Try googling step by step example - it's hard to explain without diagrams.
0
reply
flumefan1
Badges: 16
Rep:
? You'll earn badges for being active around the site. Rep gems come when your posts are rated by other community members.
#8
Report Thread starter 1 year ago
#8
Thank you both
0
reply
X

Quick Reply

Attached files
Write a reply...
Reply
new posts
Back
to top
Latest
My Feed

See more of what you like on
The Student Room

You can personalise what you see on TSR. Tell us a little about yourself to get started.

Personalise

How did your AQA A-level Psychology Paper 1 go?

Loved the paper - Feeling positive (275)
42.18%
The paper was reasonable (269)
41.26%
Not feeling great about that exam... (60)
9.2%
It was TERRIBLE (48)
7.36%

Watched Threads

View All