期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
有根森林优先约束的单机随机排序问题
1
作者 高文军 王吉波 +1 位作者 单锋 林琳 《数学的实践与认识》 CSCD 北大核心 2008年第24期112-119,共8页
讨论单机随机排序问题,目标函数为确定工件的排列顺序使工件的加权完工时间和的数学期望最小.设工件间的优先约束为有根森林,机器发生随机故障.对此情况,给出了多项式时间的最优算法.
关键词 排序 单机 随机故障 有根森林 优先约束 最优算法
原文传递
标号完全m部图的生成森林
2
作者 刘建熙 《广东技术师范学院学报》 2007年第3期22-23,共2页
本文给出了标号完全m部图的有根生成森林(根点全部在一部分)的计数。
关键词 完全m部图 有根生成森林
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部