10 篇文档带有标签「图论」

Dijkstra 算法和 SPFA 算法的主要区别。

SPFA 算法求解单源最短路径。

图论是一门研究图结构的数学理论，广泛应用于计算机科学、物流、社会网络分析等领域，本文介绍了图论的基本概念、表示方法及常见算法。

广度优先搜索算法求最短路径。

弗洛伊德算法 Floyd Algorithm 求解多源最短路径。

深度优先搜索是一种经典的搜索算法，广泛应用于解决迷宫问题、连通性问题以及树或图的路径查找问题。本文详细讲解了其核心思想、实现步骤以及典型应用。

深度优先搜索算法求最短路径。

贝尔曼福特 Bellman Ford 算法求解单源最短路径。

迪克斯特拉 Dijkstra 算法求解单源最短路径。

本文详细讲解了并查集（Disjoint Set Union）数据结构的概念、基本操作及其优化方法，并通过代码示例展示其在解决动态连通性问题中的高效性，适合数据结构学习者和算法竞赛爱好者。