期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
2种限制性指派问题
被引量:
1
1
作者
黄斌超
王海燕
+1 位作者
关莉
李建平
《云南大学学报(自然科学版)》
CAS
CSCD
北大核心
2010年第5期510-515,共6页
提出了指派问题的2种推广模型:双限制性指派问题和缺省限制性指派问题,首先设计了双限制性指派问题2种多项式算法,随后设计出了缺省限制性指派问题的1种多项式算法,并且分别对以上算法的正确性和时间复杂性做出了相应的证明.
关键词
指派问题
缺省指派问题
Bellman-Ford算法
半匹配
原文传递
题名
2种限制性指派问题
被引量:
1
1
作者
黄斌超
王海燕
关莉
李建平
机构
云南大学数学系
出处
《云南大学学报(自然科学版)》
CAS
CSCD
北大核心
2010年第5期510-515,共6页
基金
国家自然科学基金资助项目(10861012)
云南省中青年学术技术带头人后备人才培养基金资助项目(2007PY01-21)
云南大学理工科基金资助项目(2008YB024)
文摘
提出了指派问题的2种推广模型:双限制性指派问题和缺省限制性指派问题,首先设计了双限制性指派问题2种多项式算法,随后设计出了缺省限制性指派问题的1种多项式算法,并且分别对以上算法的正确性和时间复杂性做出了相应的证明.
关键词
指派问题
缺省指派问题
Bellman-Ford算法
半匹配
Keywords
assignment problem
absent assignment problem
Bellman-Ford algorithm
semi-matching
分类号
O157.5 [理学—基础数学]
原文传递
题名
作者
出处
发文年
被引量
操作
1
2种限制性指派问题
黄斌超
王海燕
关莉
李建平
《云南大学学报(自然科学版)》
CAS
CSCD
北大核心
2010
1
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部