Algoritmi teorije grafova važan su koncept informatike s gomilom stvarnih aplikacija. Ovaj 7-satni video tečaj Googleovog softverskog inženjera Williama Fiseta pruža cjelovit uvod u algoritme teorije grafova. Znanje o tome kako stvoriti i dizajnirati izvrsne algoritme bitna je vještina potrebna da biste postali izvrstan programer.
Naučit ćete koliko važnih algoritama radi. Algoritmi su praćeni radnim izvornim kodom na Javi kako bi učvrstili vaše razumijevanje.
Evo nekoliko stvari o kojima ćete naučiti na ovom tečaju:
- kako pohraniti i predstaviti grafove na računalu
- uobičajeni problemi teorije grafova viđeni u divljini
- poznati algoritmi za okretanje grafova (DFS i BFS)
- Dijkstrin algoritam najkraćeg puta (i lijena i željna verzija)
- što je topološka sorta, kako je pronaći i mjesta koja se koristi
- kako otkriti negativne cikluse i pronaći najkraće putove s algoritmima Bellman-Ford i Floyd-Warshall
- kako otkriti mostove i točke artikulacije na grafikonima
- kako otkriti jako povezane komponente Tarjanovim algoritmom
- kako riješiti problem putničkog trgovca dinamičkim programiranjem
Cijeli tečaj pogledajte u nastavku ili na YouTube kanalu freeCodeCamp.org (7-satno gledanje).