Coursera
Subscription
CourseraAlgorithms on Graphs
4.7(2,272)126k studentsINTERMEDIATEEnglish
Korshub's take
The algorithms behind every map app you've ever used
Every time a navigation app finds the fastest route, or a social network suggests you know someone, graph algorithms are doing the work underneath. This course makes that machinery explicit — road networks, computer networks, and social networks all turn out to be the same underlying problem.
What you'll learn to build
- Shortest-path and route-finding algorithms
- Network routing and network analysis techniques
- Core graph data structures and the theory behind them
Set at the intermediate level, it assumes you're comfortable programming already and ready to formalize how graph problems get solved efficiently. With nearly 127,000 learners, it's clearly a popular way to build real algorithmic thinking — useful well beyond networking, since graph problems show up constantly in scheduling, dependency resolution, and analytics work too.
About this course
If you have ever used a navigation service to find optimal route and estimate time to destination, you've used algorithms on graphs. Graphs arise in various real-world situations as there are road networks, computer networks and, most recently, social networks! If you're looking for the fastest time to get to work, cheapest way to connect a set of computers into a network or efficient algorithm to automatically find communities and opinion leaders in Facebook, you're going to work with graphs an
Skills you'll gain: Graph Theory, Algorithms, Network Routing, Data Structures, Network Analysis, Network Model, Theoretical Computer Science.
Access
Coursera PlusIncluded with a Coursera subscription
Advertisement
