论文部分内容阅读
文章通过把绘图仪绘图过程调度问题抽象为在加权无向图中求解最优Ｈａｍｉｌｔｏｎ－回问题，得出该问题属于ＮＰ完全问题，指出求解其有效算法的必由之路是寻找近似算法，并且给出了三个近似算法，这些算法显著地减少绘图仪抬笔移动空走时间和换笔时间，从而提高绘图效率。
笔式绘图仪绘图过程调度算法研究
【摘 要】
：
文章通过把绘图仪绘图过程调度问题抽象为在加权无向图中求解最优Ｈａｍｉｌｔｏｎ－回问题，得出该问题属于ＮＰ完全问题，指出求解其有效算法的必由之路是寻找近似算法，并且给出了三个近似算法，这些算法
【机 构】
：
西安电子科技大学计算机系;
【出 处】
：
西安电子科技大学学报
【发表日期】
：
1994年04期
其他文献
为了能够对害虫的准确计数,该文以白粉虱为例,提出了一种基于K-means聚类和椭圆拟合方法的白粉虱计数算法。该方法首先利用K-means聚类算法对白粉虱图像进行分割,使白粉虱从
生态文明思想是21世纪一种崭新的文明形式。在我国,随着经济、科技的快速发展,一系列不可估计的生态问题摆放在我们的面前,严重威胁和制约着人类的生存和发展。如何克服它成
<正>选拔人才和使用人才是一个国家行使其管理职能的重要内容,古今中外的执政者都十分重视。在我国古代,由于重视人治,所以对用人之道也就给予特别的重视。人治主义尽管有其
养老保险制度起源于西方国家,是从制度层面解决人们的养老问题,它是人类社会智慧的结晶,对人类的发展有着举足轻重的作用。改革开放以来,我国政府逐步重视对各项养老保险制度
我国社会主义法律体系建设已经完成。在“有法可依”的前提下,我国法治建设工作重心有必要向保障宪法、法律实施方向倾斜。司法程序则是宪法、法律正确实施的最后保障。近年
综述国内外专利报道的人造毛发用合成纤维的种类及性能，着重介绍了PVC基、PAN基、PET基和蛋白质基纤维作为假发原料使用时的优缺点，并针对其缺点提出改进方法，对人造毛发用合成
我国南海,国际上又称之为“南中国海’’。自古以来,我国对南海及其诸岛就拥有无可争辩的主权。但在20世纪70年代,随着南海地区蕴藏的丰富油气资源被发现,南海周边国家纷纷对
温室大棚内农作物的生长和生产和其各项气象要素间具有很强的关系,气象要素变化特征的研究对于帮助农户有效预防不利气象条件,提升农作物的质量及产量有着非常重要的作用。基
新型农村社会养老保险制度是一项惠及广大农村居民的新制度,也促进了我国社会保障体系的完善。2009年8月,在北京召开了全国新型农村养老保险试点工作会议,选取全国10%的县作
我国《刑法》第264条在对盗窃罪的规定中,将盗窃数额较大即盗窃对象价值较大作为盗窃罪的成立条件之一。最高人民法院、最高人民检察院《关于办理盗窃刑事案件适用法律若干问