Árvore geradora mínima: Kruskal e Prim lado a lado
Compare Kruskal e Prim no mesmo grafo ponderado: as duas animações andam lado a lado e chegam ao mesmo peso total.
Conceito: peso
Usado em 2 aulas e ferramentas de 1 disciplina. Os conceitos ligam as áreas: a mesma ideia aparece em geometria, funções e probabilidade.
Grafos (2)
Caminho mínimo: Dijkstra com fila de prioridade
Anime o algoritmo de Dijkstra com a fila de prioridade visível, compare com Bellman-Ford e veja por que pesos negativos mudam o método.