• Gerar grafo automaticamente
• Exibir grafo
• Permitir ao usuário setar menor caminho de um nó a outro pelo terminal
• Verificar se caminho setado é mesmo o menor caminho
• Informar ao usuário se ele acertou ou não
• Informar soluções caso o usuário erre

Código base: https://gist.github.com/anirudhjayaraman/272e920079fd8cea97f81487ef1e78a3#file-graphundirected-py

Para rodar o programa, você precisa ter o python3 e o gerenciador de pacotes pip3 instalados na máquina:

sudo apt-get install python3
sudo apt-get update
sudo apt-get install python3-pip

Depois de instalados o python3 e o pip3, dentro da pasta do projeto, rode o comando:

pip3 install -r requirements.txt

E então entre na pasta src/ e execute o arquivo main.py:

cd src/
python3 main.py