课程名称: Algorithms on Graphs

课程主页: https://www.coursera.org/learn/algorithms-on-graphs

所在平台: Coursera

课程类别: 计算机科学

大学或机构: 美国加州大学圣地亚哥分校，国立高等经济大学

讲师： Alexander S. Kulikov,Michael Levin,Daniel M Kane,Neil Rhodes

授课语言： 英语

提供字幕： 英文

课程文件大小： 1.31GB

课程介绍： 如果您曾经使用导航服务来找到最佳路线并估计到达目的地的时间，则可以在图形上使用算法。随着道路网络，计算机网络以及最近的社交网络的出现，图出现在各种现实世界中！如果您正在寻找最快的上班时间，最廉价的方式将计算机集连接到网络或有效的算法来自动找到Facebook中的社区和意见领袖，那么您将使用图和图上的算法。

在本课程中，您将首先学习什么是图形以及哪些是最重要的属性。然后，您将学习几种遍历图形的方法，以及在按某种顺序遍历图形时如何做有用的事情。然后，我们将讨论最短路径算法-从最基本的算法到能在Google地图和其他导航服务中使用的速度快1000000倍的算法。如果您选择在我们的“最短路线”工业顶点项目上工作，则将使用这些算法。我们将以最小的生成树结束，这些树用于规划道路，电话和计算机网络，并在聚类和近似算法中找到应用。

本课程属于Data Structures and Algorithms  Specialization/数据结构与算法 专项课程中的第3门课程。

最近更新：2020年4月28日。

课程压缩包下载地址（度盘链接 解压密码：xuebuyan.org）：

友情提醒：