Exemples
Les plus courts chemins de Dijkstra en Java
Un graphe pondéré de six nœuds : la file de priorité, les distances et le code Java avancent ensemble jusqu’à ce que chaque plus courte distance depuis le nœud 0 soit fixée.
Cette vidéo a été faite avec la compétence Algorithmes visuels.
- 1:04
- Algorithmes visuels
- Narrée par Kore
- Anglais
Créée à partir d’un prompt
Dijkstra’s shortest paths from node 0 on a small weighted graph, in Java Transcription de la vidéo
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.
Plus d’exemples
-
Où va l’argent d’un café à 5 dollars Un latte à 5 dollars décomposé en ce qu’il paie, un dessin à la main après l’autre : ingrédients, personnel, loyer et autres frais, les 50 cents qui restent, et pourquoi une journée creuse fait porter plus de loyer à chaque tasse. 2:14 · Anglais -
Pourquoi le ventre se remplit de gaz D’où viennent les gaz, dessinés puis colorés au fil du récit : l’air avalé, les bactéries de l’intestin et des aliments comme les haricots et le lait, ce qui est normal, ce qui aide et quand consulter un médecin. 2:17 · Anglais -
La vitesse moyenne d’un train, puis l’aire d’un triangle Deux problèmes au tableau d’un professeur : les options sur une ligne, chaque ligne du calcul écrite au moment où elle est dite, chaque réponse vérifiée avant d’être tracée. 2:07 · Anglais
Votre sujet, dessiné en une minute environ.
Vos 2 premières vidéos sont gratuites, jusqu’à 1 minute chacune, avec filigrane. Sans carte bancaire. Tout le produit, toutes les voix et tous les styles compris.