O trabalho em questão é da disciplina de TPA (Técnicas de Programação Avançada), do curso de graduação de Bacharelado de Sistema de Informação do IFES - Serra, pelo docente Dr. Jefferson Oliveira Andrade.
- Autores: David Vilaça, Harã Heique e Larissa Motta
- Linguagem de programação: Java (versão JDK 11.0.3+)
- Ambiente de desenvolvimento: Apache Netbeans IDE (versão 11.2), NetBeans IDE (versão 8.2) e Visual Studio Code (versão 1.35.1+)
Técnicas Avançadas de Projeto foca na utilização de algoritmos menos sofisticados que os amplamente mais aplicados (dividir e conquistar, randomização e afins). São eles: a programação dinâmica e algoritmos gulosos. Já na teoria dos grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto, onde para isso são empregados as estruturas chamada de grafos, G(V,A), no qual V é um conjunto não vazio de objetos denominados vértices e A é um conjunto de pares não ordenados de V, chamada de arestas. Neste trabalho é proposto a resolução de um conjunto de problemas envolvendo programação dinâmica, algoritmos gulosos, e algoritmos em grafos vistas na disciplina, onde todos os problemas propostos estão disponíveis no site UVa Online Judge.
A estrutura da aplicação está definida da seguinte maneira:
TPA-trab4-tecnicas-avancadas
|_ README.md
|_ relatório.pdf
|_ src
|_ uva00108
|_ uva10684
|_ uva11100
|_ uva12405
|_ uva00280
|_ uva00459
|_ uva00872
|_ uva10034
Todo o código fonte está hospedado no GitHub.