期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
2种限制性指派问题 被引量:1
1
作者 黄斌超 王海燕 +1 位作者 关莉 李建平 《云南大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第5期510-515,共6页
提出了指派问题的2种推广模型:双限制性指派问题和缺省限制性指派问题,首先设计了双限制性指派问题2种多项式算法,随后设计出了缺省限制性指派问题的1种多项式算法,并且分别对以上算法的正确性和时间复杂性做出了相应的证明.
关键词 指派问题 缺省指派问题 Bellman-Ford算法 半匹配
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部