Stanford University
Shortest Paths Revisited, NP-komplette Probleme und was man dagegen tun kann
Stanford University

Shortest Paths Revisited, NP-komplette Probleme und was man dagegen tun kann

Dieser Kurs ist Teil von Spezialisierung Algorithmen

47.108 bereits angemeldet

Verschaffen Sie sich einen Einblick in ein Thema und lernen Sie die Grundlagen.
4.8

(814 Bewertungen)

Stufe Mittel
Einige einschlägige Kenntnisse erforderlich
Flexibler Zeitplan
Ca. 13 Stunden
In Ihrem eigenen Lerntempo lernen
94%
Den meisten Lernenden gefiel dieser Kurs
Verschaffen Sie sich einen Einblick in ein Thema und lernen Sie die Grundlagen.
4.8

(814 Bewertungen)

Stufe Mittel
Einige einschlägige Kenntnisse erforderlich
Flexibler Zeitplan
Ca. 13 Stunden
In Ihrem eigenen Lerntempo lernen
94%
Den meisten Lernenden gefiel dieser Kurs

Kompetenzen, die Sie erwerben

  • Kategorie: Datenstruktur
  • Kategorie: Algorithmen
  • Kategorie: Np-Vollständigkeit
  • Kategorie: Dynamische Programmierung

Wichtige Details

Erwerben Sie ein Karrierezertifikat.

Zu Ihrem LinkedIn-Profil hinzufügen

Bewertungen

9 Aufgaben

Unterrichtet in Englisch

Erfahren Sie, wie Mitarbeiter führender Unternehmen gefragte Kompetenzen erwerben.

Platzhalter

Erweitern Sie Ihre Fachkenntnisse

Dieser Kurs ist Teil der Spezialisierung Spezialisierung Algorithmen
Wenn Sie sich für diesen Kurs anmelden, werden Sie auch für diese Spezialisierung angemeldet.
  • Lernen Sie neue Konzepte von Branchenexperten
  • Gewinnen Sie ein Grundverständnis bestimmter Themen oder Tools
  • Erwerben Sie berufsrelevante Kompetenzen durch praktische Projekte
  • Erwerben Sie ein Berufszertifikat zur Vorlage
Platzhalter
Platzhalter

Erwerben Sie ein Karrierezertifikat.

Fügen Sie diese Qualifikation zur Ihrem LinkedIn-Profil oder Ihrem Lebenslauf hinzu.

Teilen Sie es in den sozialen Medien und in Ihrer Leistungsbeurteilung.

Platzhalter

In diesem Kurs gibt es 4 Module

Der Bellman-Ford-Algorithmus; kürzeste Wege für alle Paare.

Das ist alles enthalten

14 Videos4 Lektüren2 Aufgaben

NP-komplette Probleme und exakte Algorithmen für sie.

Das ist alles enthalten

11 Videos2 Lektüren2 Aufgaben

Näherungsalgorithmen für NP-komplette Probleme.

Das ist alles enthalten

6 Videos1 Lektüre2 Aufgaben

Lokale Suchalgorithmen für NP-komplette Probleme; die weitere Welt der Algorithmen.

Das ist alles enthalten

11 Videos3 Lektüren3 Aufgaben

Dozent

Lehrkraftbewertungen
4.9 (56 Bewertungen)
Tim Roughgarden
Stanford University
6 Kurse363.989 Lernende

von

Stanford University

Empfohlen, wenn Sie sich für Algorithmen interessieren

Warum entscheiden sich Menschen für Coursera für ihre Karriere?

Felipe M.
Lernender seit 2018
„Es ist eine großartige Erfahrung, in meinem eigenen Tempo zu lernen. Ich kann lernen, wenn ich Zeit und Nerven dazu habe.“
Jennifer J.
Lernender seit 2020
„Bei einem spannenden neuen Projekt konnte ich die neuen Kenntnisse und Kompetenzen aus den Kursen direkt bei der Arbeit anwenden.“
Larry W.
Lernender seit 2021
„Wenn mir Kurse zu Themen fehlen, die meine Universität nicht anbietet, ist Coursera mit die beste Alternative.“
Chaitanya A.
„Man lernt nicht nur, um bei der Arbeit besser zu werden. Es geht noch um viel mehr. Bei Coursera kann ich ohne Grenzen lernen.“

Bewertungen von Lernenden

Zeigt 3 von 814

4.8

814 Bewertungen

  • 5 stars

    85,88 %

  • 4 stars

    12,39 %

  • 3 stars

    1,10 %

  • 2 stars

    0,49 %

  • 1 star

    0,12 %

JM
5

Geprüft am 25. Mai 2020

TL
5

Geprüft am 4. März 2018

SW
5

Geprüft am 9. Aug. 2020

Platzhalter

Neue Karrieremöglichkeiten mit Coursera Plus

Unbegrenzter Zugang zu über 7.000 erstklassigen Kursen, praktischen Projekten und Zertifikatsprogrammen, die Sie auf den Beruf vorbereiten – alles in Ihrem Abonnement enthalten

Bringen Sie Ihre Karriere mit einem Online-Abschluss voran.

Erwerben Sie einen Abschluss von erstklassigen Universitäten – 100 % online

Schließen Sie sich mehr als 3.400 Unternehmen in aller Welt an, die sich für Coursera for Business entschieden haben.

Schulen Sie Ihre Mitarbeiter*innen, um sich in der digitalen Wirtschaft zu behaupten.

Häufig gestellte Fragen