Grafos1_Nic_Sam

Conteúdo da Disciplina: Grafos 1

---

👨‍🎓 Alunos

Matrícula	Aluno
211062802	Nicollas Gabriel Oliveira Sousa
211031486	Samuel Ribeiro da Costa

---

📌 Sobre

🧠 Questões Desenvolvidas

A dupla desenvolveu quatro questões, considerando o nível de dificuldade: duas de complexidade média e duas de maior dificuldade.

1. Grafo Bipartido - Nível Médio
2. 797. All Paths From Source to Target - Nível Médio
3. 1368. Minimum Cost to Make at Least One Valid Path in a Grid - Nível Difícil
4. 2360. Longest Cycle in a Graph - Nível Difícil

---

📸 Screenshots

✅ Accepted Grafo Bipartido

✅ Accepted Maior Ciclo

✅ Accepted All Paths From Source to Target

✅ Accepted Minimum Cost to Make at Least One Valid Path in a Grid

---

🎥 Vídeo de Apresentação

Neste vídeo, apresentamos um resumo completo do trabalho desenvolvido, abordando os principais pontos discutidos ao longo do projeto.

Assista no YouTube

---

⚙️ Instalação

Linguagem: Python 3.*

Pré-requisitos

Python 3 instalado no sistema.

Como rodar

Clone o Repositório

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

Navegue até a pasta principal

cd seuRepositorio/Grafos1_Nic_Sam

Escolha qual código você deseja testar e rode

python3 nome_do_arquivo.py