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

Where do we start?

Fill in the Blanks

After a, what would be the next nodes we would consider? Comma separate them in your answer

Fill in the Blanks

After d, what are the next three nodes in the queue remaining?

Fill in the Blanks

At node D, what is the value of B?

Fill in the Blanks

At node D, what is the value of C?

Fill in the Blanks

At node D, what is the value of E?

Fill in the Blanks

Worksheet 1, Task 1

Enter finished when done

Fill in the Blanks

Worksheet - Task 2

Enter finished when done

​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