论文部分内容阅读
文章通过把绘图仪绘图过程调度问题抽象为在加权无向图中求解最优Ｈａｍｉｌｔｏｎ－回问题，得出该问题属于ＮＰ完全问题，指出求解其在效算法的必由之路是寻找近似算法，并且给出了三个近似算法，这些算法显著地减少绘图仪抬笔移动空表时间和换笔时间，从而提高绘图效率。
笔式绘图仪绘图过程调度算法研究
【摘 要】
：
文章通过把绘图仪绘图过程调度问题抽象为在加权无向图中求解最优Ｈａｍｉｌｔｏｎ－回问题，得出该问题属于ＮＰ完全问题，指出求解其在效算法的必由之路是寻找近似算法，并且给出了三个近似算法，这些算法
【机 构】
：
西安电子科技大学计算机系
【出 处】
：
西安电子科技大学学报
【发表日期】
：
1994年4期
其他文献
在资源与环境对经济增长制约不断增强的情形下,工业能否可持续增长倍受关注。尽管京津冀协同发展已经上升为国家战略,并进入了深化发展期,但是京津冀地区全要素生产率(TFP)水
<正>学校心理健康教育是提高学生心理素质的主要途径,是中小学素质教育的有机组成部分。近年来,学校针对学生存在的问题,以促进学生身心和谐发展、优化学生成长环境为根本目
本技术的核心是对中波瓦坯顺切托板机构进行结构改进，达到这样一个目的：无论中波瓦瓦模变形方式，变形程度如何，都不会使瓦模和硬质合金刀片接触，避免运行中的刀片被打碎，从而大幅度
优秀的公司特别重视技术,但技术本身并不被视为成功的主要原因。最重要的一点是如何在这个领域建立良好的管理机制。在一个有才华的管理团队中,技术可以成为发展的重要加速器
今敏是日本动画电影的大师,他的动画电影以叙事结构为亮点,将动画片按照电影的要求来制作。他擅长将现实与梦境相交错来叙述故事,以"意识流"化的表现手法著称。今敏对于每一
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
改革开放以来,中国经济快速发展,建筑业逐渐成为国民经济的支柱产业。随着建筑市场的繁荣,承包商的数量不断增多,对于业主而言,选择合适的承包商对于建设项目的价值和目标的
混凝土裂缝是建筑工程中较为普遍存在的问题,裂缝会在不同程度上降低结构的耐久性,严重的甚至危害建筑物的安全使用。因此,对混凝土裂缝问题要高度重视,准确分析裂缝产生发展