Skip to content

Commit 67c7e54

Browse files
authored
Update README.md
1 parent cf98596 commit 67c7e54

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

README.md

+3-3
Original file line numberDiff line numberDiff line change
@@ -3,10 +3,10 @@ Application for visualizing several pathfinding algorithms: Dijkstra's SSSP algo
33

44
## Algorithms used in the app
55
**Dijkstra's algorithm** (guarantees the shortest path): the most used pathfinding algorithm because of its simplicity and speed.<br>
6-
**A* search** (guarantees the shortest path): algorithm that uses heuristics to find the shortest path much faster than Dijkstra's algo.<br>
6+
<b>A* search</b> (guarantees the shortest path): algorithm that uses heuristics to find the shortest path much faster than Dijkstra's algo.<br>
77
**Bidirectional search** (guarantees the shortest path): explores from both start and the finish node simultaneously in a BFS manner.<br>
8-
**BFS** -> Breadth-first search (guarantees the shortest path): very simple algorithm that visits all non-visited neighbors at every step.<br>
9-
**DFS** -> Depth-first search (*does NOT guarantee* the shortest path): simple recursive algorithm that visits nodes without trying to find the shortest path.<br>
8+
**BFS -> Breadth-first search** (guarantees the shortest path): very simple algorithm that visits all non-visited neighbors at every step.<br>
9+
**DFS -> Depth-first search** (*does NOT guarantee* the shortest path): simple recursive algorithm that visits nodes without trying to find the shortest path.<br>
1010

1111
## Additional features
1212
To make it easier to see how the algorithm works, I've created a few functions such as **RESET GRID** that removes both paths and walls from the grid, **CLEAR PATHS** that removes paths of the previous animation, and **CREATE RANDOM GRID** that creates a randomly generated grid so you don't have to draw walls to see how different algorithms behave.

0 commit comments

Comments
 (0)