Dijkstra-Algorithmus - Graphen - Vernetzte Strukturen

Video: Dijkstra-Algorithmus - Graphen - Vernetzte Strukturen

Mit dem Dijkstra-Algorithmus findest du den günstigsten Weg von einem Start zu einem Zielknoten. Dabei wird die Breitensuche insofern erweitert, dass für jeden Knoten die minimale Summe der Kantengewichte bis zum Startknoten bestimmt wurde und dass aus der Warteschlange jeweils der Knoten mit minimalen Kosten, also minimaler Kantengewichtsumme, als nächstes entnommen wird.

Video abspielen

Download (106.84 MB)

Nutzungsrechte: CC BY-SA

Vervielfältigung und Verbreitung erlaubt. Namensnennung erforderlich. Weitergabe unter gleichen Bedingungen.
Herkunftsnachweis: "Dijkstra-Algorithmus - Graphen - Vernetzte Strukturen" von , lizenziert unter CC BY-SA 4.0
Original-URL: /sodix/proxy-file/25387/0

mebis Tube

Andre Scherl

Algorithmus, Breitensuche, Dijkstra, Graphen

Lernressource	Video
Lizenz	CC BY-SA 4.0
Sprache	Deutsch

ähnliche Materialien

Video: Erweitere Breitensuche - Graphen - Vernetzte Strukturen

Erweitere Breitensuche - Graphen - Vernetzte Strukturen

Mit der Breitensuche kann man den Weg von einem Startknoten zu einem Zielknoten in einem Graphen finden. Mit der erweiterten Breitensuche wird der Weg

Adjazenzmatrix, Breitensuchbaum, Breitensuche, Graph, Kanten, Knoten

Video: Vernetzte Strukturen - Graphen - Breitensuche

Vernetzte Strukturen - Graphen - Breitensuche

Bei der Breitensuche handelt es sich um einen Algorithmus, mit dem man die Entfernung von einem Startknoten zu einem Zielknoten in einem Graphen

Algorithmus, BFS, Breitensuche, Kante, Knoten

Video: Implementierung der Breitensuche - Graphen - Vernetzte Strukturen

Implementierung der Breitensuche - Graphen - Vernetzte Strukturen

Eine Möglichkeit die Breitensuche in der Online-IDE im Java zu implementieren. Der Algorithmus wird Stück für Stück am Beispiel besprochen.

Adjazenzmatrix, Breitensuche, Implementierung, Java, Online-IDE

Video: Vernetzte Strukturen - Graphen - Grundbegriffe

Vernetzte Strukturen - Graphen - Grundbegriffe

Mit Graphen lassen sich Datenstrukturen abbilden, die aus Objekten (Knoten) und deren Beziehungen (Kanten) bestehen. Die Beziehungen können gerichtet

Datenstrukturen, Graph

Video: Vernetzte Strukturen - Graphen - Adjazenzmatrix

Vernetzte Strukturen - Graphen - Adjazenzmatrix

Mit einer Adjazenzmatrix kann man einen Graphen in einer Form darstellen, mit der sich gut in einem Programm arbeiten lässt. Man kann sie mithilfe von

Adjazenzmatrix, Graphen, Kanten, Knoten

Video: Lochkamera bauen

Lochkamera bauen

Mit einer Lochkamera könnt ihr die Glühwendel einer leuchtenden Halogenlampe beobachten oder auch die Sonne. Die Bauanleitung gibt es in unserem Video

FWU Institut für Film und Bild

Anleitung, Chipsdose, Experiment, Helligkeit, Lichtausbreitung, Lochkamera, Optik, Schärfe, Tonpapier, Transparentpapier, Versuchsaufbau

Interaktion: Arbeiten mit Suchmaschinen

Arbeiten mit Suchmaschinen

In diesem Kurs lernst du verschiedene Suchmaschinen und deren Funktionen kennen. Erfahre mehr darüber, wie du eine Suchmaschine optimal für eine

Accenture Dienstleistungen GmbH

Suchanfrage, Suchfunktion, Suchmaschine

Video: (5/8) So lernen Maschinen: Unüberwachtes Lernen

(5/8) So lernen Maschinen: Unüberwachtes Lernen

Computer finden eigenständig Muster in Daten? Ganz so einfach ist es nicht. Damit unüberwachtes Lernen nützliche Resultate liefert, ist es wichtig zu

acatech - Deutsche Akademie der Technikwissenschaften e.V.

AI, Algorithmus, Algorithmus-Design, Artificial Intelligence, Cluster, Clustering, Datenaufbereitung, Datenpunkt, Datenpunkte, Datenvisualisierung, Eigenschaften, Feature, Features, K-Means, KI, Künstliche Intelligenz, Lernverfahren, Maschinen, Merkmale, Mittelpunkt, Muster, Mustererkennung, Variable, Veranschaulichung, Verweildauer, unüberwachtes Lernen

Als Anwendung installieren

Installieren Sie HubbS als App für ein besseres Nutzungserlebnis. Mehr erfahren.

Abbrechen