Exemplos
Os caminhos mais curtos de Dijkstra em Java
Um grafo com pesos de seis nós: a fila de prioridade, as distâncias e o código Java andam juntos até cada menor distância a partir do nó 0 ficar definida.
Este vídeo foi feito com a habilidade Algoritmos visuais.
- 1:04
- Algoritmos visuais
- Narrado por Kore
- Inglês
Feito a partir de um prompt
Dijkstra’s shortest paths from node 0 on a small weighted graph, in Java Transcrição do vídeo
How can you find the shortest distances from node 0?
This weighted graph is our input. Settled distances stay final. Orange marks executing code; green marks settled nodes.
Line 4 sets dist to 0. Line 14 finds shorter routes: 4 to 1, 1 to 2. Which node comes next?
Node 2 wins with distance 1. Through it, 1 improves to 3.
Node 1 improves dist to 8. Line 11 skips its outdated distance 4.
Node 3 reaches 5 at 14; equal or longer routes change nothing. Node 4 settles.
Now 11 + 2 beats 14, so dist becomes 13.
Node 5 settles; outdated 14 is skipped. The queue empties.
From 0, final distances are 0, 3, 1, 8, 11, 13. Dijkstra needs nonnegative weights.
Mais exemplos
-
Para onde vai o dinheiro de um café de 5 dólares Um latte de 5 dólares dividido no que ele paga, um desenho à mão de cada vez: ingredientes, equipe, aluguel e outros custos, os 50 centavos que sobram e por que um dia fraco faz cada xícara pagar mais aluguel. 2:14 · Inglês -
Por que a barriga fica cheia de gases De onde vêm os gases, desenhados e pintados enquanto são ditos: o ar que você engole, as bactérias do intestino e alimentos como feijão e leite, o que é normal, o que ajuda e quando procurar um médico. 2:17 · Inglês -
A velocidade média de um trem e a área de um triângulo Dois problemas no quadro de um professor: as alternativas em uma linha, cada linha da resolução escrita enquanto é dita e cada resposta conferida antes de ser desenhada. 2:07 · Inglês
Seu tema, desenhado em cerca de um minuto.
Seus primeiros 2 vídeos são grátis, de até 1 minuto cada, com marca d’água. Não precisa de cartão. Produto completo, com todas as vozes e estilos incluídos.