标签：图论

文章浏览阅读1.8k次，点赞122次，收藏78次。在算法的奇妙宇宙中，SPFA（Shortest Path Faster Algorithm）是一颗独特的星辰。...

文章浏览阅读153次。本文介绍了图的两种基本遍历算法：深度优先搜索(DFS)和广度优先搜索(BFS)。DFS采用递归方式实现，沿着一条路径深入探索直至无路可走再...

文章浏览阅读10次。本题是一个典型的图论可达性问题，结合动态规划思想解决特定条件下的路径查询。

文章浏览阅读4.8k次，点赞93次，收藏87次。本文围绕LeetCode3067题，在带权树网络中统计可连接服务器对数目展开。涉及树上倍增、并集查找、换根法DF...