请教一个图算法

fx397993401 2012-03-27 11:17:11
一个无向图 : 要找到这样的子图 ,子图里面的所有节点两两之间都有连接 。


大家有什么好的想法么
...全文
195 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
绿色夹克衫 2012-03-30
  • 打赏
  • 举报
回复
这是一个Np的问题,小规模的话可以求解,lz搜索一下最大团问题吧。
TsinghuaADer10 2012-03-28
  • 打赏
  • 举报
回复
并查集?
feathersky 2012-03-28
  • 打赏
  • 举报
回复
NP hard
昵称很不好取 2012-03-27
  • 打赏
  • 举报
回复
最小生成树
算法有prim算法和Kruskal算法

33,008

社区成员

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

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