随笔分类 -  图论

最小生成树详解-模板
摘要：图论：最小生成树详解，Prim算法+Kruskal算法 模板代码。最小生成树是图论中的一个重要概念，它可以用来解决许多实际问题，例如网络设计、电路设计、城市规划等。本文将详细介绍最小生成树的概念、算法和应用。 阅读全文
posted @ 2023-04-05 13:44 hugeYlh 阅读(161) 评论(0) 推荐(0) 编辑
bfs与dfs详解（例题-模板c-代码）
摘要：蓝桥杯算法复习：bfs与dfs详解，附带例题+模板代码，DFS（深度优先搜索）和BFS（广度优先搜索）是图论中两个重要的算法。 阅读全文
posted @ 2023-04-01 22:37 hugeYlh 阅读(282) 评论(0) 推荐(0) 编辑
图的最短路问题（spfa-Dijkstra-floyd-模板代码c++）
摘要：图论：图的最短路径问题，三种最短路 spfa+Dijkstra+floyd算法例题：反向建边；最短路计数；最短距离；作物杂交；铁路与公路。 阅读全文
posted @ 2023-04-01 22:36 hugeYlh 阅读(89) 评论(0) 推荐(0) 编辑
图论算法：树上倍增法解决LCA问题
摘要：文章目录 树上倍增法： LCA问题 树上倍增法： LCA问题 树上倍增法用于求解LCA问题是一种非常有效的方法。 倍增是什么？ 简单来说，倍增就是 1 2 4 8 16 … 2^k 可以发现倍增是呈 2的指数型递增的一类数据，和二分一样，二分是缩小范围的，而倍增是扩大的，因此倍增与二分都具有 log 阅读全文
posted @ 2023-02-11 10:08 hugeYlh 阅读(81) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示