Só pra confirmar, a matéria P2 começa na aula 9 e termina na aula 16?
Obrigado
Oi professor
Tava estudando aqui e me deparei com dois pontos estranhos na matéria.
- aula 13: 1-potencial
Isso foi usado em algum momento? Pareceu um comentário "informativo", ehehe.
- aula 15: Dijkstra pra digrafos esparsos
Parece q pegou o pra densos, mostrado logo antes, e só mudou as funções de fila.
A pergunta é: devemos nos importar com as funções de fila, ou vai acontecer q nem na P1 onde nós poderíamos considerá-las implementadas?
Por enquanto é só.
Obrigado!
> - aula 13: 1-potencial
> Isso foi usado em algum momento? Pareceu um comentário "informativo", ehehe.
Foi informativo e foi implicitamente usado. Explico.
A busca em largura no fundo para quando o vetor dist é um 1-potencial.
Isto foi informativo para aqueles que estão cursando MAC0315, pois
o vetor dist representa as variáveis do problema dual (maximizar a diferenca de pontencial),
onde as variáveis do problema primal são representado pelo vetor parnt (arborescência
BFS, minimizr comprimento de caminho).
> - aula 15: Dijkstra pra digrafos esparsos
> Parece q pegou o pra densos, mostrado logo antes, e só mudou as funções de fila.
Implementacào de filas é tópico de MAC0323 e a análise mais detalhada fica para MAC0338.
Em MAC0328 estou interessado em saber se você sabem usá-las e não implementá-las
(suponho que vocês já sabem e isto pode ficar para as tarefas de programacão).