HDTutorial
DE
Algorithmen-Kurs – Graphentheorie-Tutorial von einem Google-Ingenieur

Die Wiedergabe lädt den eingebetteten YouTube-Player (erweiterter Datenschutzmodus).

Algorithmen-Kurs – Graphentheorie-Tutorial von einem Google-Ingenieur

1.862.075 Aufrufe 27. Oktober 2019 6:44:40

Auf YouTube ansehen
KanalfreeCodeCamp.org

Kapitel

Beschreibung des Urhebers

Dieser vollständige Kurs bietet eine umfassende Einführung in Graphentheorie-Algorithmen in der Informatik. Das Wissen, wie man effiziente Algorithmen erstellt und gestaltet, ist eine essenzielle Fähigkeit, um ein großartiger Programmierer zu werden.

Du lernst, wie viele wichtige Algorithmen funktionieren. Dazu gibt es lauffähigen Quellcode in Java, um dein Verständnis zu festigen.

⭐️ Kursinhalte ⭐️
⌨️ (0:00:00) Einführung in die Graphentheorie
⌨️ (0:13:53) Probleme in der Graphentheorie
⌨️ (0:23:15) Tiefensuche-Algorithmus (Depth First Search)
⌨️ (0:33:18) Breitensuche-Algorithmus (Breadth First Search)
⌨️ (0:40:27) Kürzester Pfad in einem Raster mit Breitensuche
⌨️ (0:56:23) Topologische Sortierung
⌨️ (1:09:52) Kürzester/Längster Pfad in einem gerichteten azyklischen Graphen (DAG)
⌨️ (1:19:34) Dijkstra-Algorithmus für den kürzesten Pfad
⌨️ (1:43:17) Dijkstra-Algorithmus für den kürzesten Pfad | Quellcode
⌨️ (1:50:47) Bellman-Ford-Algorithmus
⌨️ (2:05:34) Floyd-Warshall-Algorithmus für alle kürzesten Pfade
⌨️ (2:20:54) Floyd-Warshall-Algorithmus für alle kürzesten Pfade | Quellcode
⌨️ (2:29:19) Algorithmus für Brücken und Schnittpunkte
⌨️ (2:49:01) Quellcode für Brücken und Schnittpunkte
⌨️ (2:57:32) Tarjans Algorithmus für stark zusammenhängende Komponenten
⌨️ (3:13:56) Quellcode von Tarjans Algorithmus für stark zusammenhängende Komponenten
⌨️ (3:20:12) Problem des Handlungsreisenden | Dynamische Programmierung
⌨️ (3:39:59) Quellcode zum Problem des Handlungsreisenden | Dynamische Programmierung
⌨️ (3:52:27) Existenz von eulerschen Pfaden und Kreisen
⌨️ (4:01:19) Algorithmus für eulersche Pfade
⌨️ (4:15:47) Eulerscher Pfad…

Über dieses Tutorial

freeCodeCamp.org hat dieses 6:44:40 lange Video-Tutorial am 27. Oktober 2019 veröffentlicht. Es wurde 1.862.075-mal auf YouTube angesehen.

Kategorie
Bildung
Dauer
6:44:40
Veröffentlicht
27. Oktober 2019
Aufrufe
1.862.075
Likes
47.764

Teilen

Dieses Tutorial in anderen Sprachen