Alunos

Matrícula	Nome
22/1007958	Cláudio Henrique dos Santos Carvalho
22/1022462	Arthur da Silveira Sousa

Descrição do projeto

Questões resolvidas do LeetCode sobre Grafos da disciplina de Estrutura de Dados 2.

Questões

Questão	Dificuldade	Autor
332. Reconstruct Itinerary	Difícil	Cláudio
765. Couples Holding Hands	Difícil	Cláudio
547. Number of Provinces	Média	Cláudio
685. Redundant Connection II	Difícil	Arthur
847. Shortest Path Visiting All Nodes	Difícil	Arthur

Guia de instalação

Basta executar os scripts python na área específica de cada exercício que estão na pasta de questões de cada aluno.

Capturas de tela

Cláudio

332. Reconstruct Itinerary

765. Couples Holding Hands

547. Number of Provinces

Arthur

685. Redundant Connection II

847. Shortest Path Visiting All Nodes

Gravação

Link do vídeo - Cláudio Henrique

Link do vídeo - Arthur Sousa

Conclusões

Cláudio: Nestes exercícios, explorei a conectividade e travessia de grafos, aplicando DFS para a reconstrução de Caminhos e contagem de nós, e Union-Find para o agrupamento de ciclos disjuntos.

Arthur: Usei BFS em espaço de estados, não só em nós: o estado é (nó atual), ideia de múltiplas fontes na BFS. No outro exercício usei conceito de árvore enraizada dirigida a estrutura Union-Find com union e find para detectar ciclos;