ALEVEL-12-06-Optimisation algorithms

ALEVEL-12-06-Optimisation algorithms

by Keith Gage

Multiple Choice

What is the shortest 'time' from A to C?

• 10

• 19

• 7

• 5

Multiple Choice

What is the shortest 'time' from A to E?

• 10

• 19

• 15

• 5

Multiple Choice

What is the shortest 'time' from A to D?

• 10

• 8

• 15

• 7

Multiple Choice

What is the shortest 'time' from A to F?

• 22

• 27

• 28

• 25

What is our brain doing

when it is working out the shortest path?​

​

Fill in the Blanks

Fill in the Blanks

Fill in the Blanks

Fill in the Blanks

Fill in the Blanks

Fill in the Blanks

Fill in the Blanks

Fill in the Blanks

​In this image, if we are at C how far away are we from the destination F?

Could we not conisder all routes and just see how far away we are from the destination?

​You tube video on A* algorithm

https://www.youtube.com/watch?v=ySN5Wnu88nE