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.