课程主页: https://www.coursera.org/learn/algorithms-on-graphs
《图算法》是一门在Coursera上提供的课程，专注于图形及其相关算法的应用与实现。通过该课程，学习者将深入探讨图形的结构及其在现实生活中的广泛应用，如导航服务、计算机网络和社交网络。
### 课程概述
如果你曾经使用过导航服务来寻找最优路线并估算到达目的地的时间，那么你已经在使用图算法。图在各种现实场景中都以不同形式出现，比如道路网络、计算机网络和社交网络等。无论你是在寻找最快到达工作地点的方式，还是在寻找以最低成本将一套计算机连接成网络的方法，或者是希望利用算法在Facebook上自动寻找社区和意见领袖，你都需要学习图及其相关算法。
### 课程大纲
1. **图的分解 1**
– 学习图的基本表示以及对无向图进行分解的算法，并通过编程作业实践探索迷宫、分析计算机科学课程和道路网络。
2. **图的分解 2**
– 继续学习有向图的分解算法。
3. **图中的路径 1**
– 探索寻找图中最短路径的算法，包括广度优先搜索、Dijkstra算法和Bellman-Ford算法，应用于导航应用、航班搜索以及货币兑换等实际场景。
4. **图中的路径 2**
– 深入学习Dijkstra和Bellman-Ford算法，提升找到最短路径的能力。
5. **最小生成树**
– 学习如何使用Kruskal和Prim算法解决最小生成树问题，适用于城市间建设道路和数据分组等实际问题。
6. **高级最短路径项目（可选）**
– 学习比传统Dijkstra算法快1000倍的先进算法，进行现实世界道路网络和社交网络上的最短路径计算项目。
这门课程不仅提供密集的知识体系，还有丰富的实践机会，让每个学员都能将所学知识应用于实际问题中。如果你对图和算法的应用感兴趣，特别是在科技和社交网络的背景下，这是一门非常值得学习的课程。
课程主页: https://www.coursera.org/learn/algorithms-on-graphs