Beispiele
Dijkstras kürzeste Wege in Java
Ein gewichteter Graph mit sechs Knoten: Prioritätswarteschlange, Distanzen und Java-Code bewegen sich gemeinsam, bis jede kürzeste Distanz von Knoten 0 feststeht.
Dieses Video wurde mit dem Skill Visuelle Algorithmen gemacht.
- 1:04
- Visuelle Algorithmen
- Gesprochen von Kore
- Englisch
Aus einem Prompt erstellt
Dijkstra’s shortest paths from node 0 on a small weighted graph, in Java Transkript zum 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.
Weitere Beispiele
-
Wohin das Geld für einen 5-Dollar-Kaffee geht Ein Latte für 5 Dollar, aufgeteilt in das, was er bezahlt, ein von Hand gezeichnetes Bild nach dem anderen: Zutaten, Personal, Miete und übrige Kosten, die 50 Cent, die übrig bleiben, und warum an einem ruhigen Tag jede Tasse mehr Miete trägt. 2:14 · Englisch -
Warum sich Gase im Bauch bilden Woher Blähungen kommen, gezeichnet und ausgemalt, während sie erklärt werden: verschluckte Luft, Darmbakterien und Lebensmittel wie Bohnen und Milch, was normal ist, was hilft und wann man zum Arzt gehen sollte. 2:17 · Englisch -
Die Durchschnittsgeschwindigkeit eines Zuges, dann die Fläche eines Dreiecks Zwei Aufgaben an der Tafel einer Lehrkraft: die Antworten in einer Reihe, jede Zeile der Rechnung geschrieben, während sie gesprochen wird, jede Antwort geprüft, bevor sie gezeichnet wird. 2:07 · Englisch
Dein Thema, gezeichnet in etwa einer Minute.
Deine ersten 2 Videos sind kostenlos, je bis zu 1 Minute lang, mit Wasserzeichen. Keine Kreditkarte nötig. Das komplette Produkt, inklusive aller Stimmen und Stile.