共被期刊论文引用了2次
您的检索式：您选中1篇文献正在查看引证文献汇总
|
|
|
题名
|
作者
|
年代
|
出处
|
被引量
|
| 1 | 工件带链约束和尺寸的并行批排序显示文摘主要对带链优先约束和尺寸的工件并行批排序问题进行了研究,当工件的加工时间一致时对目标函数是极小化所有工件加工时间之和的情形,借助于拆分的技巧,给出了一个最差性能比为2的近似算法. | 马冉 姚景景 郑玉歌 | 2011 | 河南理工大学学报(自然科学版)2011，30，4： | 3 |
| 2 | 赋予图均衡方向的欧拉图构造法和圈树分解法显示文摘提出了2种赋予任意一个图均衡方向的方法:欧拉图构造法和圈树分解法,第一种方法是欧拉图构造法:若给定的图是欧拉图,先找到欧拉环游后再顺着欧拉环游的方向给边赋予方向,若不是欧拉图,可以通过给此非欧拉图补充边得到欧拉图赋予边方向后,再删除添加的边即可得到均衡有向图.第二种方法是圈树分解法,分两步进行:先假设图G是一棵树,运用树的特殊结构给出了赋予树G均衡方向的算法,因为森林是多棵树的并,所以若G是森林,此算法也能赋予G均衡方向.最后结合圈上每个顶点的度都是偶数,给出了总算法并证明了此算法能给任意一个图赋予均衡方向. | 马冉 冯琪 | 2012 | 河南理工大学学报(自然科学版)2012，31，2： | 0 |
您所在的机构暂未开通此部分的功能，请联系管理员