Vernetzte Strukturen - Graphen - Breitensuche

Video: 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 ermitteln kann. Dabei bewegt man sich in die Breite, weil zunächst die Nachbarknoten vom Startknoten besucht werden, anschießend deren Nachbarknoten usw. bis man schließlich beim Zielknoten ankommt.

Video abspielen

Download (65.55 MB)

Nutzungsrechte: CC BY

Vervielfältigung, Bearbeitung und Verbreitung erlaubt. Namensnennung erforderlich.
Herkunftsnachweis: "Vernetzte Strukturen - Graphen - Breitensuche" von , lizenziert unter CC BY 4.0
Original-URL: /sodix/proxy-file/25396/0

mebis Tube

Andre Scherl

Algorithmus, BFS, Breitensuche, Kante, Knoten

Lernressource	Video
Lizenz	CC BY 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: Dijkstra-Algorithmus - Graphen - Vernetzte Strukturen

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

Algorithmus, Breitensuche, Dijkstra, Graphen

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 - 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: Knoten, Peers und Packetswitching: So funktioniert ein Internet Exchange Point!

Knoten, Peers und Packetswitching: So funktioniert ein Internet Exchange Point!

Ohne Knotenpunkte würde das Internet nicht funktionieren. Der größte der Welt - der DE-CIX - steht in Frankfurt. Nicht ganz so groß ist der Berliner

Bundeszentrale für politische Bildung

Datentransfer, Internetknotenpunkt, Internetverbindung, Provider, Server

Audio: AzubiView Podcast Folge 15: Sattler/-in

AzubiView Podcast Folge 15: Sattler/-in

In dieser Folge des AzubiView-Podcasts des BIBB: Sattlerinnen und Sattler stellen individuelle, kunstvolle und strapazierfähige handwerkliche Produkte

Bundesinstitut für Berufsbildung (BIBB)

BIBB, BWP, Knoten, Leder, Nähen, Podcast, Reitsport, Sattlerei, Taschen, Textil

Bild: I care Pflege | Pflege bei speziellen Erkrankungen | Selbstuntersuchung der weiblichen Brust (Grafik)

I care Pflege | Pflege bei speziellen Erkrankungen | Selbstuntersuchung der weiblichen Brust (Grafik)

Es handelt sich um eine Anleitung zur Selbstuntersuchung der weiblichen Brust, um Gewebeveränderungen frühzeitig festzustellen.

Georg Thieme Verlag KG

Abtasten, Achselhöhle, Brustkrebs, Brustuntersuchung, Früherkennung, Gewebeveränderung, Lymphknoten, Mammographie, Pflege, Pflegeausbildung, Pflegefachkraft, Selbstuntersuchung, Tastuntersuchung, Wucherung

Video: 6er Knoten

Die Schülerinnen und Schüler sehen in diesem Video, wie sie einen 6er Knoten binden können.

Als Anwendung installieren

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

Abbrechen