Programa capaz de encontrar a maior sequência possÃvel de objetos colocáveis um dentro de outro dada três dimenções não identificadas.
A partir de casos testes, encontrar a maior sequência dentro de um grafo
Caso deseje, é de grande ajuda utilizar o Simulador de Caixas para entender melhor como funciona a problemática.
É necessário possuir a linguagem Java instalada no computador.
Também, a utilização de um editor de código, como o VSCode facilita a utilização do programa.
Dentro do diretório do programa, compile o mesmo utilizando:
javac Main.java Box.java Graph.java Digraph.java DFS.java
Após isso, execute-o:
java Main
Caso arquivos .class sejam gerados, é possÃvel excluÃ-los usando:
Windows
del *.class
Linux | Mac
rm *.class
DESENVOLVIMENTO DA SOLUÇÃO
- Verificar se uma caixa cabe dentro de outra
- Encontrar o maior caminho entre elas
FUNÇÕES SUPORTES
- Leitura do arquivo
- Criação da representação gráfica .dot é printado após achar o caminho | opcional
- Temporizar resultados