search

yshshrm / Algorithms-And-Data-Structures

List of data structures and algorithms
16 stars 82 forks source link

Adds programs for depth-first search, breadth-first search and uniform-cost search #112

Closed mguenther closed 7 years ago

mguenther commented 7 years ago

This PR includes a Python script that showcases how to implement DFS, BFS and uniform-cost search. The solution works on a hard-coded example input that can be adjusted easily. The example input is taken from the splendig "Introduction to Artificial Intelligence" by Russel and Norvig (chapter on search strategies).

The program is able to pipe the output of the search solution to Graphviz. This provides a graphical representation of the inner workings of each search algorithm and should help to provide a better understanding of those search techniques.

yshshrm commented 7 years ago

Thanks for your PR! It has been merged. Cheers!