论文部分内容阅读
给出旅行商问题四种图论近似算法及有效性分析,改进第一种近似算法证明,修正第二、三、四种近似算法有效性的上界。
旅行商问题图论近似算法有效性分析
【摘 要】
：
给出旅行商问题四种图论近似算法及有效性分析,改进第一种近似算法证明,修正第二、三、四种近似算法有效性的上界。
【机 构】
：
东莞理工学院计算机学院
【出 处】
：
东莞理工学院学报
【发表日期】
：
2012年01期
其他文献
以异丙醇铝和正硅酸乙酯为主要原料,用溶胶-凝胶法制备无支撑体Al2O3-SiO2复合膜.应用XRD、DTA-TGA、IR、BET等测试手段对复合膜的物相组成、热稳定性、孔结构进行表征.并且
“最绝望的念想、最悲恸的守望”,男孩儿桐原亮司为了保护唐泽雪穗,用剪刀杀死了自己的父亲,而女孩儿唐泽雪穗也为了桐原亮司,而设计杀害了自己的母亲。两人之间的特殊关系,
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
习近平总书记在中央政治局第十五次集体学习时指出,做到不忘初心、牢记使命,并不是一件容易的事,必须有强烈的自我革命精神。当前,实践自我革命精神,就要勇于检视自身存在的
报道了一种采用氨水和碳酸氢铵的混合溶液作为复合沉淀剂来制备(Y,Gd)2O3:Eu发光粉体的新工艺.采用热分析(TG-DTA)、红外光谱(FT-IR)、X射线衍射(XRD)、扫描电镜(SEM)、透射
利用延时相机以及3D激光扫描仪等设备,通过水槽实验获得了74组扇面地貌数据,并采用定量化的软件对这些数据进行了精细的沉积学分析,明确了干旱条件下冲积扇的沉积演化过程及