笔式绘图仪绘图过程调度算法研究

摘要

文章通过把绘图仪绘图过程调度问题抽象为在加权无向图中求解最优Ｈａｍｉｌｔｏｎ－回问题，得出该问题属于ＮＰ完全问题，指出求解其在效算法的必由之路是寻找近似算法，并且给出了三个近似算法，这些算法显著地减少绘图仪抬笔移动空表时间和换笔时间，从而提高绘图效率。