社区
数据结构与算法
帖子详情
求最小连通子图。
MadLee
2000-08-23 08:08:00
一个无向图上,某些顶点分别属于几个反应中心(每个反应中心本身都是相连通的),反应中心超过2个时,求他们的最小连通子图,希望有简洁的算法描述。
...全文
282
2
打赏
收藏
求最小连通子图。
一个无向图上,某些顶点分别属于几个反应中心(每个反应中心本身都是相连通的),反应中心超过2个时,求他们的最小连通子图,希望有简洁的算法描述。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
MadLee
2000-08-23
打赏
举报
回复
我做的是化学反应库的工作。反应中心当然就是分子在化学反应中发生变化的部分。一般包括数个原子及其相连的键。
我通过先求出各反应中心两两相连的最短路径,然后用Prim算法选择路径,已基本解决了这个问题。但Prim算法中各路径是互不相关的,而我的各最短路径有可能部分甚至完全重叠,所以不知道对不对?
timidduck
2000-08-23
打赏
举报
回复
嗨,我也正在看图论题目,请问一下什么是反应中心?
Theory.rar_subgraph_最大生成树_最大
连通
图_最大
连通
子图
_
最小
生成树
最小
生成树问题、最大流问题、
最小
连通
子图
问题
求
解
无向图
连通
子图
_并查集.cpp
最小
生成树.cpp
oj测试已经通过,至少西电是的 问题输入 测试数据由m+1行构成,第一行为两个正整数n(1
连通
子图
的个数。第二行按照升序输出每个
连通
子图
中顶点个数。 输入: 输入数据第一行为两个正整数n(1
图解Java数据结构和算法
1.算法是程序的灵魂,优秀的程序在对海量数据处理时,依然保持高速计算,就需要高效的数据结构和算法支撑。2.网上数据结构和算法的课程不少,但存在两个问题:1)授课方式单一,大多是照着代码念一遍,数据结构和算法本身就比较难理解,对基础好的学员来说,还好一点,对基础不好的学生来说,基本上就是听天书了2)说是讲数据结构和算法,但大多是挂羊头卖狗肉,算法讲的很少。 本课程针对上述问题,有针对性的进行了升级 3)授课方式采用图解+算法游戏的方式,让课程生动有趣好理解 4)系统全面的讲解了数据结构和算法, 除常用数据结构和算法外,还包括程序员常用10大算法:二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法、马踏棋盘算法。可以解决面试遇到的最短路径、
最小
生成树、
最小
连通
图、动态规划等问题及衍生出的面试题,让你秒杀其他面试小伙伴3.如果你不想永远都是代码工人,就需要花时间来研究下数据结构和算法。教程内容:本教程是使用Java来讲解数据结构和算法,考虑到数据结构和算法较难,授课采用图解加算法游戏的方式。内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。学习目标:通过学习,学员能掌握主流数据结构和算法的实现机制,开阔编程思路,提高优化程序的能力。
最小
生成树代码
C++实现
最小
生成树 一个有 n 个结点的
连通
图的生成树是原图的极小
连通
子图
,且包含原图中的所有 n 个结点,并且有保持图
连通
的最少的边。 prim
大数据-算法-
最小
赋权
连通
k
子图
覆盖问题的近似算法.pdf
大数据-算法-
最小
赋权
连通
k
子图
覆盖问题的近似算法.pdf
数据结构与算法
33,007
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章