|
所在平台: Udemy |
课程主页: https://www.udemy.com/course/graph-theory-algorithms/
课程评论：没有评论
Coursera 课程：图论算法 本课程旨在深入介绍图论在计算机科学中的应用和相关算法。您将学习图的表示与存储方法，理解现实世界中常见的图论问题。课程将涵盖著名的图遍历算法，如深度优先搜索（DFS）和广度优先搜索（BFS），以及 Dijkstra 算法的懒惰和贪婪版本。此外，还将探讨拓扑排序的概念、识别方法及其应用。您还将学习如何检测负权重环，使用 Bellman-Ford 和 Floyd-Warshall 算法寻找最短路径，识别图中的桥和割点，利用 Tarjan 算法理解和检测强连通分量，并学习如何使用动态规划解决旅行商问题。课程将采用实践教学方法，辅以大量示例和练习，帮助您牢固掌握图论算法，并能将其应用于解决实际问题。无论您是计算机科学专业的学生、软件开发者，还是对图论感兴趣的任何人，本课程都将助您掌握图论算法的艺术。
Welcome to this Graph Theory Algorithms course!Graph theory is a fundamental branch of mathematics that deals with the study of graphs, networks, and their applications in real-world scenarios. This course is designed to equip you with the necessary skills and knowledge to understand, analyze, and solve problems related to graph theory.In this course, you will receive a thorough introduction to graph theory algorithms as they apply to computer science. Throughout the videos, we will cover a range of topics, including how to represent and store graphs on a computer, common graph theory problems encountered in real-world scenarios, famous graph traversal algorithms like DFS and BFS, as well as the lazy and eager versions of Dijkstra's shortest path algorithm. Additionally, we will explore what a topological sort is, how to identify one, and its applications. You will also learn about detecting negative cycles and finding shortest paths using the Bellman-Ford and Floyd-Warshall algorithms, discovering bridges and articulation points in graphs, understanding and detecting strongly connected components using Tarjan's algorithm, and finally, solving the traveling salesman problem with dynamic programming.Throughout the course, we will use a hands-on approach to teaching, with plenty of examples and exercises to reinforce your understanding of the material. By the end of this course, you will have a deep understanding of graph theory algorithms and be able to apply them to solve real-world problems.So, whether you are a computer science student, a software developer, or just someone interested in the fascinating world of graph theory, this course is for you! Join today and take your first step towards mastering the art of graph theory algorithms.
