社区
数据结构与算法
帖子详情
求最小连通子图。
MadLee
2000-08-23 08:08:00
一个无向图上,某些顶点分别属于几个反应中心(每个反应中心本身都是相连通的),反应中心超过2个时,求他们的最小连通子图,希望有简洁的算法描述。
...全文
274
2
打赏
收藏
求最小连通子图。
一个无向图上,某些顶点分别属于几个反应中心(每个反应中心本身都是相连通的),反应中心超过2个时,求他们的最小连通子图,希望有简洁的算法描述。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
MadLee
2000-08-23
打赏
举报
回复
我做的是化学反应库的工作。反应中心当然就是分子在化学反应中发生变化的部分。一般包括数个原子及其相连的键。
我通过先求出各反应中心两两相连的最短路径,然后用Prim算法选择路径,已基本解决了这个问题。但Prim算法中各路径是互不相关的,而我的各最短路径有可能部分甚至完全重叠,所以不知道对不对?
timidduck
2000-08-23
打赏
举报
回复
嗨,我也正在看图论题目,请问一下什么是反应中心?
Theory.rar_subgraph_最大生成树_最大
连通
图_最大
连通
子图
_
最小
生成树
最小
生成树问题、最大流问题、
最小
连通
子图
问题
求
解
无向图
连通
子图
_并查集.cpp
最小
生成树.cpp
输出两行信息,第一行输出该图中
连通
子图
的个数。第二行按照升序输出每个
连通
子图
中顶点个数。 输入: 输入数据第一行为两个正整数n(1)和m(1),分别表示顶点数和边数。后面紧跟m行数据,每行数据是一条边的...
最小
生成树代码
C++实现
最小
生成树 一个有 n 个结点的
连通
图的生成树是原图的极小
连通
子图
,且包含原图中的所有 n 个结点,并且有保持图
连通
的最少的边。 prim
大数据-算法-
最小
赋权
连通
k
子图
覆盖问题的近似算法.pdf
大数据-算法-
最小
赋权
连通
k
子图
覆盖问题的近似算法.pdf
最小
生成树_Prim算法实现C++
最小
生成树_Prim算法实现C++
最小
生成树_Prim算法实现C++
最小
生成树_Prim算法实现C++
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章