README.md

Path Finder

A mobile application (Android and iOS) to visualize DFS and BFS path finding algorithms.

Build the apk:

• First make sure that you have installed all the necessary packages by running the following command:

$ flutter pub get

• Run the following command to build the apk of the application.

$ flutter build apk

The apk can be found at build/app/outputs/flutter-apk/app-release.apk

DFS

Depth First Search (DFS) just finds a valid path between two points. There is no check on the length of the path. The path (if found) can be absurdly long or can be the shortest.

BFS

Breadth First Search (BFS) finds the shortest valid path between two points.