项目作者: Royal2

项目描述 :
Depth First Search and Breadth First Search Algorithms
高级语言: MATLAB
项目地址: git://github.com/Royal2/Maze-Pathfinding.git
创建时间: 2020-05-26T04:20:18Z
项目社区:https://github.com/Royal2/Maze-Pathfinding

开源协议:

下载


Maze-Pathfinding

Objective is to solve the maze

Motion planning using two common algorithms:

1. Depth First Search (DFS)

2. Breadth First Search (BFS)

maze

Comparison of DFS and BFS

The key diffrence between the DFS and BFS algorithms is that the Depth First Search uses Last-In-First-Out que structure; while the Breadth First Search uses First-In-First-Out que structure. Visually, this can be seen by the observation that the DFS prioritizes on exploring the inner branches or inner network, while the BFS prioritizes on exploring the outer branches before proceeding deeper in the network.