论文部分内容阅读
在欧几里德平面上证明了旅行推销员问题的凸包方法的性能比上界为n／2，同时给出了凸包随意插入算法的性能比可以接近n／2的例子。另外，对凸包增量最小插入法、凸包最近插入法及凸包最近加入法给出了性能比不超过3的证明。
旅行推销员问题凸包方法的性能比分析
【摘 要】
：
在欧几里德平面上证明了旅行推销员问题的凸包方法的性能比上界为n／2，同时给出了凸包随意插入算法的性能比可以接近n／2的例子。另外，对凸包增量最小插入法、凸包最近插入法及凸包
【机 构】
：
华东理工大学数学系
【出 处】
：
华东理工大学学报
【发表日期】
：
2004年6期
【基金项目】
：
华东理工大学科研基金资助项目
其他文献
【正】 仁是孔子思想中极为重要的关键问题,正因为这样,见仁见智,众说纷纭,这便成了研究孔子思想的一个难题。从《论语》看,自首席大弟子颜渊以至被讥为“朽木不可雕也”的宰
为加强军队综合医院中医药学科建设，采取的主要方法有：创新管理模式，加大学科建设支撑力度；促进特色形成，强化学科建设主攻方向；培育“四有”人才，打造学科建设学术梯队；合成优势资源
旅行推销员问题(TSP)邻近算法的性能比已经被证明有一个关于点数的对数函数上界,本文就该方法在欧几里得平面上给出了性能比的一个对数下界.
首先针时学术界对于国际上流行的布伦特兰夫人"可持续发展"定义的逻辑诘难进行分析和辩护;再通过内涵与外延分析,指出"可持续发展"应被当作一个专有名词对待,即"可持续"与"发
为观察利巴韦林联合思连康对轮状病毒肠炎合并良性惊厥患儿的治疗效果,选择88例轮状病毒肠炎合并良性惊厥患儿。以利巴韦林联合思连康治疗为观察组,以单用利巴韦林治疗为对照
性别歧视是社会问题,也是语言问题。近几十年来,语言里的性别歧视现象受到学者们的关注。人们已意识到性别歧视对语言的发展产生负面影响,只有消除语言性别歧视现象才能构建
公司是市场经济活动的主体，对社会的发展有重大的作用。然而，在运作过程中，公司会面临经营管理困难，陷入僵局。公司僵局不仅会造成股东和公司利益受损，同时给员工、债权人、社会带
脑卒中,是一种突然发生的脑血液循环障碍性疾病,具有发病率高,致死致残率高等特点,严重危害着人类的健康。脑卒中可分为缺血性脑卒中和出血性脑卒中,其中70%左右为缺血性脑卒
软件即服务(SaaS)是随着互联网技术的发展和应用软件的成熟,而在21世纪开始兴起的一种完全创新的软件应用模式。通常SaaS服务提供商多采用一对多的软件交付模式,让成千上万租
1 病例报告 患者,男,65岁,以＂右眼无痛性视力骤降4mo＂来诊.患者4mo前无诱因感右眼视力明显下降,否认高血压（130/75mmHg）、糖尿病等病史,既往无任何眼部疾患和眼部外伤及手术史.