Problema di consegna | La rete universitaria

Descrizione

Implementeremo (in Python) insieme programmi efficienti per un problema richiesto dalle società di consegna in tutto il mondo milioni di volte al giorno: il problema del venditore ambulante. L'obiettivo in questo problema è visitare tutti i luoghi indicati il più rapidamente possibile. Come trovare rapidamente una soluzione ottimale a questo problema? Non abbiamo ancora algoritmi dimostrabilmente efficienti per questo difficile problema computazionale e questa è l'essenza del problema P contro NP, la domanda aperta più importante in Informatica. Tuttavia, implementeremo diverse soluzioni per le istanze del mondo reale del problema del venditore itinerante. Nella progettazione di queste soluzioni faremo molto affidamento sul materiale appreso nei corsi di specializzazione: tecniche di dimostrazione, calcolo combinatorio, probabilità, teoria dei grafi. Vedremo diversi esempi di utilizzo di idee matematiche discrete per ottenere soluzioni sempre più efficienti.

Hai problemi tecnici? Scrivici: coursera@hse.ru