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.
Usado em 1 aula ou ferramenta de 1 disciplina. Os conceitos ligam as áreas: a mesma ideia aparece em geometria, funções e probabilidade.
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.