无向图在计算机绘图中的应用
来源期刊：软件工程2016年第1期
论文作者：张强
文章页码：23 - 24
关键词：笔式绘图仪;调度算法;H-回路;加权图匹配;
摘 要：本文把笔式绘图仪绘图过程时间最少的调度问题转换为在加权无向图中求解最优H-回路,并且利用最小生成树、欧拉回路、非二部图赋权匹配的算法给出了一种近似调度算法,旨在减少绘图仪移动空走时间和换笔时间,从而提高绘图效率。本算法经RP-MF160等绘图仪应用,效率提高约15%。
张强
广州边防指挥学校
摘 要：本文把笔式绘图仪绘图过程时间最少的调度问题转换为在加权无向图中求解最优H-回路,并且利用最小生成树、欧拉回路、非二部图赋权匹配的算法给出了一种近似调度算法,旨在减少绘图仪移动空走时间和换笔时间,从而提高绘图效率。本算法经RP-MF160等绘图仪应用,效率提高约15%。
关键词：笔式绘图仪;调度算法;H-回路;加权图匹配;
