Ejemplos
Los caminos más cortos de Dijkstra en Java
Un grafo con pesos de seis nodos: la cola de prioridad, las distancias y el código Java avanzan juntos hasta fijar cada distancia más corta desde el nodo 0.
Este video se hizo con la habilidad Algoritmos visuales.
- 1:04
- Algoritmos visuales
- Narrado por Kore
- Inglés
Hecho a partir de un prompt
Dijkstra’s shortest paths from node 0 on a small weighted graph, in Java Transcripción del video
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.
Más ejemplos
-
Adónde va el dinero de un café de 5 dólares Un latte de 5 dólares desglosado en lo que paga, un dibujo a mano tras otro: ingredientes, personal, alquiler y otros gastos, los 50 centavos que quedan y por qué un día flojo hace que cada taza cargue con más alquiler. 2:14 · Inglés -
Por qué se forman gases en el estómago De dónde vienen los gases, dibujados y coloreados a medida que se nombran: el aire que tragas, las bacterias intestinales y alimentos como las legumbres y la leche, qué es normal, qué ayuda y cuándo ir al médico. 2:17 · Inglés -
La velocidad media de un tren y el área de un triángulo Dos problemas en la pizarra de un profesor: las opciones en una fila, cada línea del desarrollo escrita mientras se dice y cada respuesta comprobada antes de dibujarla. 2:07 · Inglés
Tu tema, dibujado en un minuto, más o menos.
Tus primeros 2 videos son gratis, de hasta 1 minuto cada uno, con marca de agua. No necesitas tarjeta. Producto completo, con todas las voces y estilos incluidos.