掌握图算法

本课程不依赖于特定技术，将向你介绍许多经典图算法，这些算法对一名全面发展的软件工程师至关重要。 课程从算法的时间复杂度分析以及图的表示与结构入手。你将学习深度优先搜索算法及其多种应用，例如检测环、拓扑排序、识别割点和强连通分量。随后，你将掌握寻找最短路径和最小生成树的算法。你还将学习福特-福克森算法，并了解其在求解网络中的最大流与最小割问题中的应用。此外，你将对该算法进行调整，用于求解二分图中的最大匹配和最小顶点覆盖问题。最后，你将学习加尔-沙普利算法，用于寻找稳定匹配。 本课程的内容为其他高级算法（如并行与分布式算法）奠定了基础，并在计算机科学的多个领域具有广泛的应用。