Algorithmen auf Graphen | Das Universitätsnetzwerk

Beschreibung

Wenn Sie jemals einen Navigationsdienst verwendet haben, um die optimale Route zu finden und die Zeit bis zum Ziel zu schätzen, haben Sie Algorithmen für Diagramme verwendet. Grafiken entstehen in verschiedenen realen Situationen, da es Straßennetze, Computernetzwerke und zuletzt soziale Netzwerke gibt! Wenn Sie nach der schnellsten Zeit suchen, um zur Arbeit zu kommen, nach der günstigsten Möglichkeit, eine Reihe von Computern in ein Netzwerk einzubinden, oder nach 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 lernen Sie zunächst, was ein Diagramm ist und was einige der wichtigsten Eigenschaften sind. Anschließend lernen Sie verschiedene Möglichkeiten zum Durchlaufen von Diagrammen und wie Sie nützliche Dinge tun können, während Sie das Diagramm in einer bestimmten Reihenfolge durchlaufen. Wir werden dann über Algorithmen für kürzeste Wege sprechen - von den grundlegenden bis zu denen, die die Tür für 1000000-mal schnellere Algorithmen öffnen, die in Google Maps und anderen Navigationsdiensten verwendet werden. Sie werden diese Algorithmen verwenden, wenn Sie an unserem industriellen Schlusssteinprojekt Fast Shortest Routes arbeiten. Wir werden mit minimalen Spannbäumen abschließen, die zum Planen von Straßen-, Telefon- und Computernetzwerken verwendet werden, und auch Anwendungen in Clustering und ungefähren Algorithmen finden.

Haben Sie technische Probleme? Schreiben Sie uns: coursera@hse.ru