samuelhlc/itiner-rio_de_transporte_p-blico ? reverse-engineered prompt

Quero que você construa esse projeto em Python, como um trabalho de Inteligência Artificial sobre itinerário de transporte público.

A ideia é modelar a rede como busca em espaço de estados, onde o passageiro sai de uma estação e precisa chegar ao destino passando por linhas diferentes. Preciso que o programa compare BFS, DFS e A*, mostre o caminho encontrado e também exiba métricas como tempo de viagem, número de baldeações, passos, nós gerados, nós expandidos e tempo de execução.

Também quero um experimento com dois critérios diferentes, um para achar o trajeto mais rápido e outro para achar o trajeto com menos trocas de linha, mesmo que demore mais. Pode usar só a biblioteca padrão do Python, e se precisar de algum detalhe atual de implementação, pode olhar a documentação online.

Organize de um jeito simples para rodar pela linha de comando, com um script principal e outro para reproduzir os experimentos. Se der, inclua algumas instâncias de teste, uma simples, uma com conflito entre tempo e baldeação, e uma sem solução para validar o encerramento correto.