Beschreibung

Die Hauptthemen in diesem Teil der Spezialisierung sind: kürzeste Wege (Bellman-Ford, Floyd-Warshall, Johnson), NP-Vollständigkeit und was dies für den Algorithmusdesigner bedeutet, sowie Strategien zur Bewältigung rechnerisch unlösbarer Probleme (Analyse von Heuristiken, lokale Suche).

Preis: Kostenlos anmelden!

Kürzeste Wege überarbeitet, NP-vollständige Probleme und was dagegen zu tun ist - Universität in Stanford