Á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: árvore
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)
Busca em largura e em profundidade
Anime a busca em largura (BFS) e a busca em profundidade (DFS) passo a passo: fila ou pilha, níveis, árvore da busca e tempos de entrada e saída.