Lernen Sie graphentheoretische Algorithmen von einem Google-Ingenieur

Graphentheoretische Algorithmen sind ein wichtiges Informatikkonzept mit einer Reihe realer Anwendungen. Dieser 7-stündige Videokurs des Google-Softwareentwicklers William Fiset bietet eine vollständige Einführung in die Algorithmen der Graphentheorie. Das Wissen, wie man exzellente Algorithmen erstellt und entwirft, ist eine wesentliche Fähigkeit, um ein großartiger Programmierer zu werden.

Sie erfahren, wie viele wichtige Algorithmen funktionieren. Die Algorithmen werden von funktionierendem Quellcode in Java begleitet, um Ihr Verständnis zu festigen.

Hier sind einige Dinge, die Sie in diesem Kurs lernen werden:

  • Speichern und Darstellen von Grafiken auf einem Computer
  • häufige Probleme der Graphentheorie in freier Wildbahn
  • berühmte Graph Traversal Algorithmen (DFS & BFS)
  • Dijkstras Algorithmus für den kürzesten Weg (sowohl die faule als auch die eifrige Version)
  • Was für eine topologische Sorte ist, wie man eine findet und wo sie verwendet wird
  • wie man mit den Algorithmen Bellman-Ford und Floyd-Warshall negative Zyklen erkennt und kürzeste Wege findet
  • wie man Brücken und Artikulationspunkte in Graphen entdeckt
  • wie man stark verbundene Komponenten mit dem Tarjan-Algorithmus erkennt
  • wie man das Problem des Handlungsreisenden mit dynamischer Programmierung löst

Sehen Sie sich den vollständigen Kurs unten oder auf dem YouTube-Kanal von freeCodeCamp.org an (7 Stunden).