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 Blank

Where do we start?

Fill in the Blank

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

Fill in the Blank

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

Fill in the Blank

At node D, what is the value of B?

Fill in the Blank

At node D, what is the value of C?

Fill in the Blank

At node D, what is the value of E?

Fill in the Blank

Worksheet 1, Task 1

Enter finished when done

Fill in the Blank

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