求最小连通子图。

MadLee 2000-08-23 08:08:00
一个无向图上,某些顶点分别属于几个反应中心(每个反应中心本身都是相连通的),反应中心超过2个时,求他们的最小连通子图,希望有简洁的算法描述。
...全文
274 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
MadLee 2000-08-23
  • 打赏
  • 举报
回复
我做的是化学反应库的工作。反应中心当然就是分子在化学反应中发生变化的部分。一般包括数个原子及其相连的键。
我通过先求出各反应中心两两相连的最短路径,然后用Prim算法选择路径,已基本解决了这个问题。但Prim算法中各路径是互不相关的,而我的各最短路径有可能部分甚至完全重叠,所以不知道对不对?
timidduck 2000-08-23
  • 打赏
  • 举报
回复
嗨,我也正在看图论题目,请问一下什么是反应中心?

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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