Número da Lista: 8
Conteúdo da Disciplina: Grafos2
| Matrícula | Aluno |
|---|---|
| 211031664 | Catlen Cleane Ferreira de Oliveira |
| 212002907 | Zenilda Pedrosa Vieira |
Escolhemos 5 exercícios do Beecrowd sobre a matéria estudada.
Kruskal - Nível 5 - 1152 - Estradas Escuras
Kruskal - Nível 3 - 1764 - Itinerário do Papai Noel
Prim - Nível 3 - 2404 - Reduzindo Detalhes em um Mapa
Prim - Nível 5 - 3144 - G de Grafo
Dijkstra - Nível 4 - 1123 - Desvio de Rota
Obs.: O código 1123, ao ser submetido ao Beecrowd, gerou Run Time Error. No log fornecido, o erro gerado é "<<< file is too large >>>". Acreditamos que o erro se deu ao log de saída do Beecrowd ter excedido o número máximo de linhas. Pode ter sido em decorrência da forma como o nosso código foi escrito, sem o uso das bibliotecas de grafo e heap, e não necessariamente um erro no código, já que o código passa nos testes do Beecrowd até o momento que o buffer do log "estoura".
Linguagem: Python
Os códigos foram feitos em Python 3.11.
Para rodar basta clonar o repositório e usar o comando no terminal (dentro da pasta do arquivo):
python3 "nome_arquivo.py" < "nome_arq_entradas.txt"
Outra forma de verificar o código é submetê-lo ao juiz do Beecrowd.
Beecrowd - 1152 - Estradas Escuras
Beecrowd - 1764 - Itinerário do Papai Noel
Beecrowd - 2404 - Reduzindo Detalhes em um Mapa
Beecrowd - 3144 - G de Grafo
Beecrowd - 1123 - Desvio de Rota
Foram escolhidos um exercício de algoritmo de Dijkstra, dois de Prim e dois de Kruskal.