Presentation is loading. Please wait.

Presentation is loading. Please wait.

A Series of Slides in 5 Parts Movement 1. DFS

Similar presentations


Presentation on theme: "A Series of Slides in 5 Parts Movement 1. DFS"— Presentation transcript:

1 A Series of Slides in 5 Parts Movement 1. DFS
Maze Running in C Minor A Series of Slides in 5 Parts Movement 1. DFS

2 AT: AA STACK: AB KEY: GREEN – Start RED – Exit YELLOW – Visited Nodes are taken in the order: UP, LEFT, DOWN, RIGHT

3 AT: AB STACK: BB AC KEY: GREEN – Start RED – Exit YELLOW – Visited Nodes are taken in the order: UP, LEFT, DOWN, RIGHT

4 AT: BB STACK: CB BA AC KEY: GREEN – Start RED – Exit YELLOW – Visited Nodes are taken in the order: UP, LEFT, DOWN, RIGHT

5 AT: CB STACK: DB BA AC KEY: GREEN – Start RED – Exit YELLOW – Visited Nodes are taken in the order: UP, LEFT, DOWN, RIGHT

6 AT: DB STACK: EB DC DA BA AC KEY: GREEN – Start RED – Exit YELLOW – Visited Nodes are taken in the order: UP, LEFT, DOWN, RIGHT

7 AT: EB STACK: EC EA DC DA BA AC KEY: GREEN – Start RED – Exit YELLOW – Visited Nodes are taken in the order: UP, LEFT, DOWN, RIGHT

8 AT: EC STACK: ED EA DC DA BA AC KEY: GREEN – Start RED – Exit YELLOW – Visited Nodes are taken in the order: UP, LEFT, DOWN, RIGHT

9 AT: ED STACK: DD EA DC DA BA AC KEY: GREEN – Start RED – Exit YELLOW – Visited Nodes are taken in the order: UP, LEFT, DOWN, RIGHT

10 AT: DD STACK: EA DC DA BA AC KEY: GREEN – Start RED – Exit YELLOW – Visited Nodes are taken in the order: UP, LEFT, DOWN, RIGHT


Download ppt "A Series of Slides in 5 Parts Movement 1. DFS"

Similar presentations


Ads by Google