/Grafos2_LeetCode_Questions

Conteúdo de grafos 2 da disciplina de PA, com foco em SCC e Dijkstra

Primary LanguageTypeScript

Grafos 2 - Questões do LeetCode

Número da Lista: 2

Conteúdo da Disciplina: FGA0124

Alunos

Matricula Aluno
Lucas Lopes Frazão 211031771
Pedro Henrique Rodrigues de Carvalho 211031459

Questões

Matricula Aluno
1334 Média
1568 Difícil
1368 Difícil

Sobre

Para desenvolver o conteúdo abordado no tópico de Grafos 2, a dupla selecionou três exercícios em uma plataforma de avaliação online, o LeetCode. Os exercícios escolhidos incluem dois de nível avançado (difíceis) e um de nível intermediário (médio).

Demonstração

No link abaixo, temos a demonstração de todos os códigos envolvidos neste trabalho

Screenshots

1334. Evaluate Division

Utilizamos o algoritmo de Dijkstra para resolução do exercicio, que foi aprendido no módulo de grafos 2 da disciplina.

1334_1_LeetCode

1334_2_LeetCode

1568. Minimum Number of Days to Disconnect Island

Utilizamos o algoritmo de componentes fortemente conectados para resolver o exercicio, que foi aprendido no módulo de grafos 2 da disciplina.

1568_1_LeetCode

1568_2_LeetCode

1368. Minimum Cost to Make at Least One Valid Path in a Grid

Utilizamos o algoritmo de Dijkstra para resolução do exercicio, que foi aprendido no módulo de grafos 2 da disciplina.

1368_1_LeetCode

1368_2_LeetCode

Instalação

Linguagem: Typescript

  • Não é necessário compilador local, é possível executar o código em algum compilador online, por exemplo o typescriptlang, porém, podemos executar diretamente no leetcode, nos links indicados acima.

Uso

Para utilizar os códigos, basta acessar o repositório, copiar os arquivos fornecidos e executá-los diretamente na sua conta do LeetCode.