Olá!

Essa é a minha implementação do Algoritmo Guloso usando Python e a biblioteca manim

Esse algoritmo foi ensinado nas aulas de Matemática Discreta do curso de L.C.C. na UFPB pelo Prof. José Laudelino.

Esse repositório é apenas um teste. Pretendo refazer esse código do zero usando OpenGL em C++ no futuro.

Exemplo

Resultado a partir de uma lista de pontos.

Uso

• Passo 1: siga as instruções de instalação do Manim Community

• Passo 1.5: modifique a função contruct na classe AlgoGuloso para modificar as informações de entrada. (por exemplo: mudar a quantidade de vertices, arestas etc)

• Passo 2: clique duas vezes em cima do rodar.bat

Agora ele deve gerar seu vídeo. Se tudo der certo, ele vai ser aberto no tocador de videos padrão do seu sistema.

Mas, nada aconteceu! E tenho certeza de que segui perfeitamente os passos de instalação do manim!

Procure pela pasta "media". Ela deve ter sido criada dentro desse diretório quando você rodou o programa.

Normalmente, o vídeo com o resultado vai estar lá.

---

Caso tenha mais perguntas, crie uma Issue. Estou a disposição!