无向图在计算机绘图中的应用

• 作者: 张强
• 来源期刊: 软件工程
• 学科: 工学
• 关键词: 笔式绘图仪 调度算法 H-回路 加权图匹配
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 方法与技术
• 页码范围: 23-24
• 页数: 2页
• 分类号: TP301
• 字数: 2459字
• 语种: 中文

摘要

本文把笔式绘图仪绘图过程时间最少的调度问题转换为在加权无向图中求解最优H-回路，并且利用最小生成树、欧拉回路、非二部图赋权匹配的算法给出了一种近似调度算法，旨在减少绘图仪移动空走时间和换笔时间，从而提高绘图效率。本算法经RP-MF160等绘图仪应用，效率提高约15%。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张强		6	1	1.0	1.0