Número da Lista: 2
Conteúdo da Disciplina: Grafos 2
| Matrícula | Aluno |
|---|---|
| 18/0098683 | BRENO YURI BARBOSA GOMES |
| 21/1063176 | JOYCE DIONIZIO DE MESQUITA |
Esse projeto tem o objetivo de realizar problemas de média e alta complexidade no juíz LeetCode. Os exercícios serão resolvidos com base no conteúdo do conteúdo Grafos 2.
Dificuldade: Hard
Descrição: O código usa o algoritmo de Dijkstra para encontrar o custo mínimo para corrigir as direções das células e criar um caminho válido na grade, começando de (0, 0) até (m-1, n-1).
Dificuldade: Medium
Descrição: O código usa o algoritmo de Prim para calcular o custo mínimo necessário para conectar todos os pontos. Começando do ponto 0, ele adiciona o ponto mais próximo não visitado à árvore geradora mínima (MST), usando uma fila de prioridade para escolher o próximo ponto com o menor custo. O processo continua até todos os pontos estarem conectados, retornando o custo total.
Dificuldade: Hard
Descrição: O código usa um algoritmo de Dijkstra para encontrar o custo mínimo de viajar de uma cidade inicial à final dentro de um tempo máximo, considerando taxas de passagem e tempo de viagem. Ele explora as cidades usando uma fila de prioridade, atualizando o custo total e o tempo a cada passo, e retorna o custo mínimo ou -1 se não for possível dentro do limite de tempo.
Linguagem: Python