绣字问题及其动态规划算法

汪定伟

首页> 中文期刊> 《运筹学学报》 >绣字问题及其动态规划算法

绣字问题及其动态规划算法

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

＜正＞一、问题的提出如何用最短的线在织物上不间断地绣一个汉字是一个有趣的图论问题。一个由n条直线段组成的汉字可以看成是一个有2n个节点的图G。每条线段连接一对顶点,n条线段构成G的一个完美对集M。如图1中的“六”字,4条直线段连接了8个顶点。将顶点间的距离作为顶点间连线的权,则问题变为如何寻找一条经过所有M中元素的路P,使P中边的权和为最小。由于顶点间的连线是任意的,P交替地通过M中元素和非M中元素,所以问题的实质是在一个2n阶的完全图中找一条M交错路,

著录项

来源
《运筹学学报》 |1988年第2期|69-72|共4页
作者
汪定伟;
展开▼
作者单位

东北工学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词

相似文献

中文文献
外文文献
专利

1. 绣出学校特色绣出教育魅力绣出孩子未来--一所乡村完小发展十字绣特色教育之路 [J] . 冯文良 ,周仲飞 . 教书育人（校长参考） . 2013,第4期
2. 绣十字绣 [J] . 吴普璠 . 小学生作文选刊（中高年级） . 2017,第7期
3. 十字绣“绣”出致富路 [J] . 鸡泽组 . 共产党员（河北） . 2016,第10期
4. “绣”十字绣 [J] . 张蕾 . 中国农资 . 2013,第3期
5. 女子用脚绣1米十字绣 [J] . 无 . 妙笔：作文 . 2012,第11期
6. 手绣、机绣、十字绣——刺绣与女性生活变迁 [C] . 毕新伟 . “物质文化与当代日常生活变迁”学术研讨会 . 2015
7. 十字绣绣针定位视觉系统及自动编针研究 [A] . 李金松 . 2018

绣字问题及其动态规划算法

摘要

著录项

相似文献

相关主题

期刊订阅