2024年8月20日
星期二
|
欢迎来到南京江宁区图书馆•公共文化服务平台
登录
|
注册
|
进入后台
[
APP下载]
[
APP下载]
扫一扫,既下载
全民阅读
职业技能
专家智库
参考咨询
您的位置:
专家智库
>
>
邵春芳
作品数:
1
被引量:0
H指数:0
供职机构:
四川建筑职业技术学院计算机工程系
更多>>
相关领域:
理学
更多>>
合作作者
刘忠
四川建筑职业技术学院计算机工程...
作品列表
供职机构
相关作者
所获基金
研究领域
题名
作者
机构
关键词
文摘
任意字段
作者
题名
机构
关键词
文摘
任意字段
在结果中检索
文献类型
1篇
中文期刊文章
领域
1篇
理学
主题
1篇
独立集
1篇
最大独立集
1篇
超图
机构
1篇
四川建筑职业...
作者
1篇
邵春芳
1篇
刘忠
传媒
1篇
中国西部科技
年份
1篇
2006
共
1
条 记 录,以下是 1-1
全选
清除
导出
排序方式:
相关度排序
被引量排序
时效排序
一个求解简单超图中最大独立集的算法
2006年
本文从贪婪横贯求法中得到启示,通过改进得到一种基于贪婪准则的求解有限的简单超图的极大独立集的算法:求出一定数量的极大独立集合,再从中挑出顶点数最多的作为极大独立集合。给出了算法和它的时间复杂度的分析以及正确性的证明。
邵春芳
刘忠
关键词:
超图
独立集
最大独立集
全选
清除
导出
共1页
<
1
>
聚类工具
0
执行
隐藏
清空
用户登录
用户反馈
标题:
*标题长度不超过50
邮箱:
*
反馈意见:
反馈意见字数长度不超过255
验证码:
看不清楚?点击换一张