|
所在平台: Udemy |
课程主页: https://www.udemy.com/course/learn-graph-algorithms-with-cpp/
课程评论：没有评论
**课程名称：** C++图算法学习 **课程概述：** 本课程深入探讨图论在现代计算机科学中的核心地位，其应用范围广泛，涵盖社交网络、神经网络以及地图路径查找等领域。本课程将重点从计算机科学的角度讲解图论，从基础概念入手，逐步深入到图论相关的算法，并使用C++进行实现。 **课程内容涵盖：** 1. **图的遍历：** 学习深度优先搜索（DFS）和广度优先搜索（BFS）等图遍历算法。 2. **拓扑排序与强连通分量：** 学习拓扑排序及其在有向无环图（DAG）中的应用，以及查找强连通分量的算法。 3. **最短路径算法：** 学习Dijkstra算法、Bellman-Ford算法等解决单源最短路径问题，以及Floyd-Warshall算法解决多源最短路径问题。 4. **最小生成树算法：** 学习Kruskal算法和Prim算法，用于构建连接所有顶点的最小权重的边集合。 5. **最大流问题：** 学习Ford-Fulkerson算法及其变种，用于解决网络中的最大流量问题。 6. **NP完全问题：** 探讨如图着色问题、旅行商问题（TSP）等经典的NP完全问题，并介绍相关的近似算法或启发式方法。 本课程旨在帮助学习者深入理解图论及其核心算法，并能运用C++实现这些算法，从而解决实际的计算机科学问题。
Graph theory hold corner stone of modern computer science, extending its tentacles to social networks to neural networks to finding paths in maps. In this course we are looking at graph theory by computer science prospective. We are going to start our discussion by looking at the basic terms of graph theory and them jump on to discuss graph theory related algorithms and then implement those with c++. Following are the types of algorithms we are going to discuss in this course. 1. Graph traversing. 2. Topological sorting and strongly connected component associated algorithms 3. Shortest paths. 4. Finding minimum spanning trees. 5. Maximum flow. 6. NP complete algorithms such as graph coloring, traveling salesman problem etc.
