切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
寻找最大独立集的算法
寻找最大独立集的算法
来源 :太原师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:gf2516
【摘 要】
:
提出两种基于贪婪思想的局部搜索算法寻找给定图的最大独立集,通过测试第二种算法在图密度小时更优与第一种算法.由于局部搜索算法的缺陷,修改邻域函数与顶点的选择是进一步
【作 者】
:
郭廷花
【机 构】
:
山西金融职业学院基础部
【出 处】
:
太原师范学院学报:自然科学版
【发表日期】
:
2014年2期
【关键词】
:
图密度
最大独立集
局部搜索
贪婪思想
graph density maximum independent local search greedy though
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出两种基于贪婪思想的局部搜索算法寻找给定图的最大独立集,通过测试第二种算法在图密度小时更优与第一种算法.由于局部搜索算法的缺陷,修改邻域函数与顶点的选择是进一步研究的问题;考虑到算法的有效性,时间复杂度和近似算法的比较也是值得进一步研究的方向.
其他文献
企业管理信息化的关键
期刊
企业管理信息化
计算机管理
企业管理
毛里求斯唐人街之前世今生
马克·吐温说:上帝先创造了毛里求斯,再创造了天堂。在这个远离大陆的印度洋岛国上,不仅有着天堂般美丽的自然景色,还有着多民族、多元文化的社会形态。华人社会和文化便
期刊
路易港
华人社会
当地华人
马克·吐温
美食文化
多元文化
杏黄色
浅红色
商业传统
族裔
全球第三大香精香料公司来南京选址
近日,美国国际香精香料公司(International Flavors&Fragrances,以下简称IFF)副总裁SheldonLi及高管一行6人来到位于江宁区的南京生命科技创新园,就项目选址需求与园区进行洽谈。Sh
期刊
香料公司
项目选址
南京
香精
优质服务意识
科技创新
江宁区
副总裁
革命家庭将门虎女 化怨为爱回报祖国——访江苏新阳汽车有限公司(加拿大)董事长孙幼宁
采访之前,记者以为孙幼宁董事长是位男性,可是电话约定采访时,从电话那头却化出是位女士的声音。2013年最末的一天,我们约定在她南京的江苏新阳汽车有限公司总部见面。
期刊
董事长
革命家庭
公司
有限
汽车
江苏
加拿大
祖国
创意十足的东京“科学杂货店”
漫步日本东京街头,随处可见各式各样的杂货店。我原本想买些生活用品,误入一家“科学杂货店”。
期刊
日本东京
杂货店
科学
创意
生活用品
一类非线性Schrodinger—Kirchhoff系统非平凡解的存在性
本文主要研究了带有位势V(x)及非线性项g的Schrdinger-Kirchhoff型方程{(a+b∫[|u|2+V(x)u2]dx[-Δu+V(x)u]+λh(x)u=g(x,u)x∈R3-Δ=λh(x)u2x∈R3(λ≥0)非平凡解的存在性,利用近代变分
期刊
Schrodinger—Kirchhofff型方程
山路定理
非平凡解
schrodinger-kirchhoff system mountain pass t
比率依赖的中立型Holling-Tànner的周期正解
利用重合度理论中的Mawhin延拓定理,给出下列具有比率依赖的中立型Holling-Tanner捕食-被捕食系统{x′(t)=x(t)[a(t)-b(t)x(t-σ1)-ρx′1(t-σ2)]-m(t)x(t)y(t)/Ay(t)+x(t),y′(t)=y(t)[d(t)-f(t)y(t-τ)/x(t-
期刊
捕食-被捕食系统
周期正解
中立型
Mawhin延拓定理
predator-prey system periodic positive solutions ne
发展电子商务推动首都经济振兴
期刊
电子商务
商业自动化
经济发展
首都信息化与人才培养
期刊
人才培养
首都信息化
信息系统
日,英,法等国信息服务业对我国的启示
期刊
信息服务业
科学技术
信息高速公路
与本文相关的学术论文