Exercícios de Grafos Resolvidos no LeetCode

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

Alunos

Matrícula	Nome
18/0075462	Gabriel Freitas Balbino
19/0094273	Paulo Henrique Rossi de Borba

Descrição do projeto

Este projeto tem como objetivo aprofundar o conhecimento em sobre Grafos e seus algoritmos vistos na disciplina de Estrutura de Dados 2, através da resolução de problemas práticos. Vamos trabalhar com 4 questões do LeetCode para consolidar diferentes técnicas de resolução.

Os exercícios abordados são os seguintes:

Código do Problema	Nome do Problema	Dificuldade	Responsável	Solução
2065	Qualidade Máxima de um Caminho (Maximum Path Quality of a Graph)	Difícil	Gabriel Freitas Balbino	Solução
2092	Encontrar Todas as Pessoas com o Segredo (Find All People With Secret)	Difícil	Gabriel Freitas Balbino	Solução
765	Couples Holding Hands	Difícil	Paulo Henrique Rossi de Borba	Solução
924	Minimize Malware Spread	Difícil	Paulo Henrique Rossi de Borba	Solução

Screenshots (Para acessar as imagens acesse os links)

Problema 2065 aceitação

Problema 2092 aceitação

Problema 765 - https://drive.google.com/file/d/1x_1GjiPPj70wtoOj_9M6MJYA0JMtYQpW/view?usp=sharing
Problema 765 aceitação

Problema 924 - https://drive.google.com/file/d/1wU-EvMVT8XEpwjzJgWJNOYTszFxdeOHf/view?usp=sharing
Problema 924 aceitação

Instalação

Linguagem: Python
Framework: Os códigos rodam diretamenta no LeetCode.

Uso

Acesse o LeetCode

• Crie uma conta gratuita no LeetCode (caso ainda não tenha).
• Navegue até a página dos problemas específicos citados acima.

Execute a Solução

• No editor de código do LeetCode:
• Copie e cole a solução fornecida (em Python).
• Clique no botão Run para testar com os casos de exemplo.
• Verifique se a saída corresponde ao esperado ou se aparece Accepted na secção Test Result.

Link da apresentação

Vídeo 1
Vídeo 2