.md .pdf

repository

Contents

Graph Search Algorithms

Contents

1. From Road Network to Graph

2. Graph Search

3. Blind Search Algorithms

   • Breadth-first Search (BFS)

   • Depth-first Search (DFS)

   • Dijkstra Search

   • Uniform-Cost Search (UCS)

4. Informed Search Algorithms

   • Minimum Spanning Tree

   • Hill Climbing

   • Beam Search

   • A* Search

   • Bi-directional Search

   • Hierarchical Approaches

5. Search Algorithm Comparison

---

This section covers various search algorithms and provides Python examples for each algorithm. A comparison of time and space complexities is also included at the end.

Visualization From Road Network to Graph