P1 Traversal

Question 1

Application of breadth-first traversal

Answer 1

Finding shortest path between 2 points

Question 2

Application of depth first traversal

Answer 2

Problem solving such as navigating maze

Question 3

Depth first

Answer 3

Go as far down a path before backtracking

Question 4

Breadth first

Answer 4

Explore all neighbours of current vertex, then move onto neighbour vertices