2007，大家好！

pbsql 2007-01-01 12:09:29

大家好才是真的好！

祝各位新年快乐！

...全文

737 109 打赏收藏举报

写回复

109 条回复

切换为时间正序

请发表友善的回复…

发表回复

mengmou 2007-07-12

打赏
举报

回复

1

shandongshanxian 2007-01-07

打赏
举报

回复

lindawu1105 2007-01-06

打赏
举报

回复

新年新气象

祝大家新年快乐

lxzm1001 2007-01-06

打赏
举报

回复

风云世界

baggio328 2007-01-06

打赏
举报

回复

新年快乐

baggio328 2007-01-06

打赏
举报

回复

新年快乐

baggio328 2007-01-06

打赏
举报

回复

新年快乐

icedut 2007-01-06

打赏
举报

回复

:)

muyanpeng_mail 2007-01-05

打赏
举报

回复

101

fellowcheng 2007-01-05

打赏
举报

回复

楼主好
大家好

xiao_deng 2007-01-05

打赏
举报

回复

100

mlb2729 2007-01-05

打赏
举报

回复

90

mlb2729 2007-01-05

打赏
举报

回复

89

青锋-SS 2007-01-05

打赏
举报

回复

88

wangdehao 2007-01-05

打赏
举报

回复

大家好才是真的好!!

貓哥是個傳說 2007-01-05

打赏
举报

回复

101

子陌红尘 2007-01-05

打赏
举报

回复

100楼

子陌红尘 2007-01-05

打赏
举报

回复

99楼

weihouyanli 2007-01-05

打赏
举报

回复

98

就发\发\发

weihouyanli 2007-01-05

打赏
举报

回复

大家好,心想事成

加载更多回复（89）

本文介绍了求解最小生成树的两种经典贪心算法：Prim和Kruskal。Prim算法从任意节点开始，每次选择与当前连通块相连的最小边扩展，使用优先队列优化后时间复杂度为O(ElogV)。Kruskal算法则直接对边排序，依次选择不构成环的最小边，利用并查集维护连通性，时间复杂度为O(ElogE)。文章通过具体图例演示了两种算法的执行过程，提供了C++实现代码，并比较了二者的特点：Prim适用于稠密图但实现较复杂，Kruskal实现简单但需预先排序所有边。两种算法虽然思路不同，但都基于贪心策略正确求解最小生成树

文章目录一、最小生成树简介二、最小生成树的性质一、最小生成树简介一个有nnn个顶点的连通图GGG的生成树是包含GGG中全部顶点的一个极小连通子图，它有且仅有n−1n-1n−1条边。也就是说，如果添加一条边，则构成回路；如果删去任何一条边，则生成树不再连通。一个生成树的代价为该生成树中所有边权的总和。称代价最小的生成树为最小生成树（Minimum Spanning Tree, MST）。最小生成树是图的一种重要应用，在城市道路交通规划、网络路由选择、城市通信网架设等实际问题中应用广泛。例如，在nnn个城

并查集https://blog.csdn.net/aiwo1376301646/article/details/92806830 package 图论算法; //在理解kruskal算法之前，请先学习一下，并查集，kruskal算法就是在并查集的基础上，延伸出的 //求最小生成树的算法，并且kruskal算法中的主要函数就是对并查集中函数的沿用 //链接https://blog.csdn.ne...

图论算法之最小生成树（Krim、Kruskal） 1、图论基础图论 (Graph theory) 是数学的一个分支，图是图论的主要研究对象。图 (Graph) 是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。图的相关名词解释：图的表示法：G=(V(G),E(G))，其中V(G)表示点集，E(G)表示边集；度：与一个顶点v关联的边的条数称作该顶点的度，如果是有向图的话，分

11,847

社区成员

33,667

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章