Lista de Exercícios do LeetCode

Número da Lista: 2
Conteúdo da Disciplina: Grafos 2

Alunos

Matrícula	Aluno
19/0091444	Luana de Lima Medeiros
19/0094320	Pedro Augusto Santos Siqueira

Sobre

Para desenvolver o conteúdo abordado no tópico de Grafos 2, a dupla selecionou quatro exercícios em um juiz online - o LeetCode -, sendo eles, três de nível difícil e um de nível médio.

Screenshots

• 778 (Difícil) - Dijkstra

• 882 (Difícil) - Prim

Observação: O exercício em questão foi utilizado previamente, porém, tem como diferença a sua execução, estando agora resolvido por meio do algoritmo de Prim.

• 2290 (Difícil) - Dijkstra

• 3112 (Médio) - Dijkstra

Instalação

Linguagem: C++
Pré-requisitos: Compilador g++ (contido no GCC)

1. Clone o repositório

git clone https://github.com/projeto-de-algoritmos/grafos2_LeetCode_.git

2. Compile o programa

g++ nome_do_arquivo.cpp -o nome_do_executável -Wall 
./nome_do_executável

Uso

Para aplicar os casos de teste (in e out), basta acessar o link referente ao exercício no LeetCode e inserí-los no prompt de comando, também é possível gerar novos casos de teste, desde que cumpram os requisitos do exercício em questão.

Apresentação

A apresentação da entrega pode ser visualizada aqui.