Algorithms on Graphs

开始时间: 05/23/2020 持续时间: Unknown

所在平台: Coursera

课程类别: 计算机科学

大学或机构: CourseraNew

   

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

Explore 1600+ online courses from top universities. Join Coursera today to learn data science, programming, business strategy, and more.

课程评论:没有评论

第一个写评论        关注课程

课程详情

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 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 and algorithms on graphs. In this course, you will first learn what a graph is and what are some of the most important properties. Then you'll learn several ways to traverse graphs and how you can do useful things while traversing the graph in some order. We will then talk about shortest paths algorithms — from the basic ones to those which open door for 1000000 times faster algorithms used in Google Maps and other navigational services. You will use these algorithms if you choose to work on our Fast Shortest Routes industrial capstone project. We will finish with minimum spanning trees which are used to plan road, telephone and computer networks and also find applications in clustering and approximate algorithms. Do you have technical problems? Write to us: coursera@hse.ru

图上的算法:如果您曾经使用过导航服务来查找最佳路线并估计到达目的地的时间,则可以在图上使用算法。随着道路网络,计算机网络以及最近的社交网络的出现,图出现在各种现实世界中!如果您要寻找最快的上班时间,最廉价的方式将计算机集连接到网络或有效的算法来自动找到Facebook中的社区和意见领袖,那么您将使用图和图上的算法。 在本课程中,您将首先学习什么是图形以及哪些是最重要的属性。然后,您将学习几种遍历图形的方法,以及在按某种顺序遍历图形时如何做有用的事情。然后,我们将讨论最短路径算法-从最基本的算法到那些可以在Google地图和其他导航服务中使用的算法快100万倍的算法。如果您选择在我们的“最短路线”工业顶点项目上工作,则将使用这些算法。我们将以最小的生成树结束,这些树用于规划道路,电话和计算机网络,并找到在聚类和近似算法中的应用。 你有技术上的问题吗?写信给我们:coursera@hse.ru

课程大纲

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 set of computers into a network or efficient algorithm to automatically find communities and opinion leaders hot in Facebook, you're going to work with graphs and algorithms on graphs. In this module, you will learn ways to represent a graph as well as basic algorithms for decomposing graphs into parts. In the programming assignment of this module, you will apply the algorithms that you’ve learned to implement efficient programs for exploring mazes, analyzing Computer Science curriculum, and analyzing road networks. In the first week of the module, we focus on undirected graphs.

课程评论(0条)

欢迎关注我们的公众号

NLPJob

课程简介

If you have ever used a navigation service to find optimal route and estimate time to destination, y

课程标签

算法 数据机构与算法 图算法 数据结构与算法专项 数据结构与算法专项课程

0人关注该课程

主题相关的课程