> - 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).