diff --git a/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/100-breadth-first-search.md b/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/100-breadth-first-search.md index a238b787e..5ab70072e 100644 --- a/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/100-breadth-first-search.md +++ b/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/100-breadth-first-search.md @@ -1 +1,8 @@ -# Breadth first search \ No newline at end of file +# Breadth First Search + +Breadth first search for a graph is a way to traverse the graph. It starts at the root node and explores all of the neighbor nodes at the present depth prior to moving on to the nodes at the next depth level. + +Free Content +Breadth First Search or BFS for a Graph +Graph Algorithms II - DFS, BFS, Kruskal's Algorithm, Union Find Data Structure - Lecture 7 + diff --git a/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/101-depth-first-search.md b/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/101-depth-first-search.md index 4daf7be36..83929477e 100644 --- a/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/101-depth-first-search.md +++ b/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/101-depth-first-search.md @@ -1 +1,6 @@ -# Depth first search \ No newline at end of file +# Depth First Search + +Depth first search is a graph traversal algorithm that starts at a root node and explores as far as possible along each branch before backtracking. + +Free Content +Depth First Search or DFS for a Graph diff --git a/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/102-bellman-fords-algorithm.md b/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/102-bellman-fords-algorithm.md index 2736c854f..19118d9b8 100644 --- a/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/102-bellman-fords-algorithm.md +++ b/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/102-bellman-fords-algorithm.md @@ -1,4 +1,7 @@ # Bellman Ford's Algorithm +Bellman ford's algorithm is a graph algorithm that finds the shortest path from a source vertex to all other vertices in a graph. It is a dynamic programming algorithm that uses a bottom-up approach to find the shortest path. It is similar to Dijkstra's algorithm but it can handle negative weights. It is also similar to Floyd-Warshall's algorithm but it can handle negative weights and it is faster than Floyd-Warshall's algorithm. + Free Content Bellman-Ford - MIT +Bellman-Ford in 4 Minutes diff --git a/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/103-dijkstras-algorithm.md b/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/103-dijkstras-algorithm.md index af7d2d83b..bc9dcfc90 100644 --- a/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/103-dijkstras-algorithm.md +++ b/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/103-dijkstras-algorithm.md @@ -1,5 +1,7 @@ # Dijkstra's Algorithm +Dijkstra's algorithm is a graph traversal algorithm that finds the shortest path between two nodes in a graph. It is a weighted graph algorithm, meaning that each edge in the graph has a weight associated with it. The algorithm works by finding the shortest path from the starting node to all other nodes in the graph. It does this by keeping track of the distance from the starting node to each node, and then choosing the node with the shortest distance from the starting node to visit next. It then updates the distance of each node from the starting node, and repeats the process until all nodes have been visited. Free Content Dijkstra's Algorithm - MIT +Dijkstra's Algorithm in 3 Minutes diff --git a/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/104-a-star-algorithm.md b/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/104-a-star-algorithm.md index 2c6132c43..51f17cf66 100644 --- a/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/104-a-star-algorithm.md +++ b/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/104-a-star-algorithm.md @@ -1 +1,7 @@ -# A star algorithm \ No newline at end of file +# A* Algorithm + +A* is a graph traversal algorithm that is used to find the shortest path between two nodes in a graph. It is a modified version of Dijkstra's algorithm that uses heuristics to find the shortest path. It is used in pathfinding and graph traversal. + +Free Content +A* Search Algorithm - Wikipedia +A* Pathfinding (E01: algorithm explanation) diff --git a/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/readme.md b/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/readme.md index f451ec6df..2d43eb0ed 100644 --- a/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/readme.md +++ b/content/roadmaps/103-computer-science/content/104-common-algorithms/102-graph-algorithms/readme.md @@ -1,5 +1,7 @@ # Graph Algorithms +Graphs in data structures are non-linear data structures made up of a finite number of nodes or vertices and the edges that connect them. Graphs in data structures are used to address real-world problems in which it represents the problem area as a network like telephone networks, circuit networks, and social networks. + Free Content Graph Algorithms I - Topological Sorting, Minimum Spanning Trees, Prim's Algorithm - Lecture 6 Graph Algorithms II - DFS, BFS, Kruskal's Algorithm, Union Find Data Structure - Lecture 7