Algoritmi sui grafici | La rete universitaria

Descrizione

Se hai mai utilizzato un servizio di navigazione per trovare il percorso ottimale e stimare il tempo necessario per raggiungere la destinazione, hai utilizzato algoritmi sui grafici. I grafici emergono in varie situazioni del mondo reale in quanto esistono reti stradali, reti di computer e, più recentemente, social network! Se stai cercando il momento più veloce per andare al lavoro, il modo più economico per connettere un insieme di computer in una rete o un algoritmo efficiente per trovare automaticamente comunità e opinion leader su Facebook, lavorerai con grafici e algoritmi su grafici.

In questo corso imparerai innanzitutto cos'è un grafico e quali sono alcune delle proprietà più importanti. Quindi imparerai diversi modi per attraversare i grafici e come puoi fare cose utili mentre attraversi il grafico in un certo ordine. Parleremo poi degli algoritmi dei percorsi più brevi, da quelli di base a quelli che aprono la porta ad algoritmi 1000000 volte più veloci utilizzati in Google Maps e altri servizi di navigazione. Utilizzerai questi algoritmi se sceglierai di lavorare al nostro progetto capstone industriale Fast Shortest Routes. Concluderemo con gli alberi di copertura minimi che vengono utilizzati per pianificare reti stradali, telefoniche e informatiche e troveranno anche applicazioni nel clustering e negli algoritmi approssimati.

Hai problemi tecnici? Scrivici: coursera@hse.ru