Descrizione

Gli argomenti principali in questa parte della specializzazione sono: percorsi più brevi (Bellman-Ford, Floyd-Warshall, Johnson), completezza NP e cosa significa per il progettista dell'algoritmo e strategie per affrontare problemi intrattabili dal punto di vista computazionale (analisi dell'euristica, ricerca locale).

Prezzo: Iscriviti gratuitamente!

Percorsi più brevi rivisitati, problemi NP-completi e cosa fare al riguardo - Università di Stanford