Beschreibung

Wenn Sie jemals einen Navigationsdienst genutzt haben, um die optimale Route zu finden und die Zeit bis zum Ziel abzuschätzen, haben Sie Algorithmen für Diagramme verwendet. Diagramme entstehen in verschiedenen Situationen der realen Welt, beispielsweise in Straßennetzen, Wasser- und Stromversorgungsnetzen, Computernetzwerken und seit neuestem auch in sozialen Netzwerken! Wenn Sie auf der Suche nach der schnellsten Zeit sind, um zur Arbeit zu kommen, der günstigsten Möglichkeit, mehrere Computer in ein Netzwerk zu integrieren, oder einem effizienten Algorithmus, um automatisch Communitys und Meinungsführer in Facebook zu finden, werden Sie mit Grafiken und Algorithmen für Grafiken arbeiten. In diesem Kurs, der Teil des MicroMasters-Programms „Algorithmen und Datenstrukturen“ ist, lernen Sie, was ein Graph ist und welche wichtigsten Eigenschaften er hat. Sie lernen verschiedene Möglichkeiten zum Durchlaufen von Diagrammen kennen und erfahren, wie Sie beim Durchlaufen des Diagramms in einer bestimmten Reihenfolge nützliche Dinge tun können. Wir werden auch über Algorithmen für kürzeste Wege sprechen. Wir werden mit minimalen Spannbäumen abschließen, die zur Planung von Straßen-, Telefon- und Computernetzwerken verwendet werden und auch Anwendungen in Clustering- und Näherungsalgorithmen finden.

Preis: Kostenlose Prüfung!

Graph-Algorithmen -