This script helps to find the shortest path between any two actors by choosing a sequence of movies that connects them. Initial state and goal state are defined by the two people we’re trying to connect. By using breadth-first search algorithm, we can find the shortest path from one actor to another.
- Clone this repo.
- Run
python3 degrees.py smallorpython3 degrees.py large. - You can run script with small or large dataset.