如何求这种图的最小生成树？？

Cql_liliang 2011-09-04 04:13:10

假设此图中有平行边，并且用邻接链表创建图，求此图的最小生成树。

...全文

116 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

Cql_liliang 2011-09-04

打赏
举报

回复

[Quote=引用 3 楼 maoxing63570 的回复:]

http://www.zhuoda.org/irini/78592.html
google，百度，天涯，你懂的
[/Quote]
有平行边的有向图又怎么表示？？

Cql_liliang 2011-09-04

打赏
举报

回复

这都是没有平行边的，图有平行边怎么办？？

maoxing63570 2011-09-04

打赏
举报

回复

http://www.zhuoda.org/irini/78592.html
google，百度，天涯，你懂的

Cql_liliang 2011-09-04

打赏
举报

回复

不好意思，没有说清楚，图的弧和顶点个数是自己输入的。

maoxing63570 2011-09-04

打赏
举报

回复

此图是那图？

这种最短网络称为最小生成树PPT学习教案.pptx

关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。强连通图：在有向图中，若任意两个顶点... 生成树：一个连通图的生成树是指一个连通子图，它含有图中...

当连接顶点之间的图有权重时，权重之和最小的树结构为最小生成树！在实际中，这种算法的应用非常广泛，比如我们需要在n个城市铺设电缆，则需要n-1条通信线路，那么我们如何铺设可以使得电缆最短呢？最小生成树就是...

在一个无向图中找出一棵最小生成树：一个无向图G的最小生成树就是由该图的那些连接G的所有顶点的边构成的树，且其总价值最低，最小生成树存在当且仅当G是连通的。在最小生成树中边的条数是|V|-1，并且无圈。对于...

先来看一个例题：Forsaken喜欢独一无二的树 ...kruskal 求最小生成树 是将所有边权从小到大排序，然后判断当前边的两个端点所在连通块是否连通。如果没有连通，那么这条边就需要拿。而此时如果有另外一条边，虽然

64,682

社区成员

250,490

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

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

+ 用AI写文章