切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
旅行商问题图论近似算法有效性分析
旅行商问题图论近似算法有效性分析
来源 :东莞理工学院学报 | 被引量 : 0次 | 上传用户:yan2541023
【摘 要】
:
给出旅行商问题四种图论近似算法及有效性分析,改进第一种近似算法证明,修正第二、三、四种近似算法有效性的上界。
【作 者】
:
林农
【机 构】
:
东莞理工学院计算机学院
【出 处】
:
东莞理工学院学报
【发表日期】
:
2012年01期
【关键词】
:
旅行商问题
NP难题
图论
近似算法
算法有效性
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出旅行商问题四种图论近似算法及有效性分析,改进第一种近似算法证明,修正第二、三、四种近似算法有效性的上界。
其他文献
Al2O3-SiO2复合膜的制备与结构表征
以异丙醇铝和正硅酸乙酯为主要原料,用溶胶-凝胶法制备无支撑体Al2O3-SiO2复合膜.应用XRD、DTA-TGA、IR、BET等测试手段对复合膜的物相组成、热稳定性、孔结构进行表征.并且
期刊
异丙醇铝
正硅酸乙酯
溶胶-凝胶法
Al2O3-SiO2复合膜
aluminium isopropoxide tetraethoxysilane
sol-ge
对《白夜行》中唐泽雪穗这一人物形象的理解——从日本文化的角度出发
“最绝望的念想、最悲恸的守望”,男孩儿桐原亮司为了保护唐泽雪穗,用剪刀杀死了自己的父亲,而女孩儿唐泽雪穗也为了桐原亮司,而设计杀害了自己的母亲。两人之间的特殊关系,
期刊
白夜行
日本文化
唐泽雪穗
发震地点的中期预报
期刊
地震
预报
中期
园艺治疗对认知症老人孤寂感的干预研究
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
园艺治疗
轻中度认知症老人
孤寂感
UCLA孤寂量表
干预研究
阿米卡星治疗TURP术前尿路感染
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
导尿管
尿路感染
阿米卡星
尿培养+药敏
低分辨雷达慢速运动目标跟踪方法研究
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
学位
低分辨
目标跟踪
运动模型
协方差抽样
有限步记忆
培养求真务实的自我革命精神
习近平总书记在中央政治局第十五次集体学习时指出,做到不忘初心、牢记使命,并不是一件容易的事,必须有强烈的自我革命精神。当前,实践自我革命精神,就要勇于检视自身存在的
期刊
革命精神
求真务实
官僚主义
复合沉淀法制备(Y,Gd)2O3:Eu纳米粉体及其发光性能
报道了一种采用氨水和碳酸氢铵的混合溶液作为复合沉淀剂来制备(Y,Gd)2O3:Eu发光粉体的新工艺.采用热分析(TG-DTA)、红外光谱(FT-IR)、X射线衍射(XRD)、扫描电镜(SEM)、透射
期刊
复合沉淀法
(Y
Gd)2O2:Eu
发光性能
纳米粉体
complex precipitate (Y
Gd)(2)O-3 : Eu luminescence
干旱条件下冲积扇的沉积构型和演化过程:基于水槽模拟实验
利用延时相机以及3D激光扫描仪等设备,通过水槽实验获得了74组扇面地貌数据,并采用定量化的软件对这些数据进行了精细的沉积学分析,明确了干旱条件下冲积扇的沉积演化过程及
期刊
冲积扇
沉积特征
水槽模拟实验
定量沉积学分析
构型模式
alluvial fansedimentary characteristicsflume experi
腹腔镜经腹腹膜前修补术中不同疝补片固定方法对老年腹股沟疝患者的影响对比
腹股沟疝是临床常见病,且发病率较高,多发于老年及小儿。以往临床对于腹股沟疝治疗多采用外科疝修补术,随着腹腔镜的发展,腹腔镜经腹腹膜前修补术(TAPP)在临床广泛应用,并取
期刊
疝修补术
腹股沟疝
基层医院
疝环
疝补片
经腹腹膜前修补术
腹腔镜
临床常见病
与本文相关的学术论文