社区
数据结构与算法
帖子详情
请教一个图算法
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算法
区块链
算法
—共识
算法
课程目标 本套课程带你认识常用的共识
算法
及其代码实现;... 共识
算法
解决了拜占庭将军问题,即让一群人在彼此不信任的情况下还能在一起自动协调工作; 本套课程带你认识常用的共识
算法
及其代码实现;
地
图
匹配
算法
实践
如下
图
所示,1、2、3 这三个点是汽车的GPS定位结果,尽管汽车是在道路上,但定位结果与道路存在偏差。地
图
匹配(Map Matching)是指将行车轨迹的经纬度采样序列与数字地
图
路网匹配的过程,其本质上是平面线段序列的...
2021-01-03
请教
一下水卡校验
算法
请教
一下水卡校验
算法
卡原始: 0区块:000026A2000000000000000000002B0C 1区块:000026A2000000000000000000002B0C 刷过以后 0区块:000025F6000000000000000000003B39 1区块:000025F...
学习
图
像
算法
阶段性总结 (附一键修
图
Demo)
今天特别感慨,自己从决定研究
图
像处理,势必要做出一键修
图
算法
。 经历了,三个多月的书籍积累,三个多月的
算法
调整以及优化。 人是一种奇怪的动物,当你做不到的时候,你以为做到了,自己会感觉很爽,很有成就感...
java多级反馈队列进程调度,多级队列反馈调度
算法
请教
多级反馈队列调度
算法
...
请教
多级反馈队列调度
算法
????????????在某一操作系统中对进程调度采用多级反馈队列调度
算法
。现设定采用三级分数给小编了,小编来 0时刻A到达,进入I队列,执行2个时间段后,转向队列II,再执行了3个时间段后,B...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章