| 指派问题的树算法 |
| |
| 引用本文： | 薛翠平,张薇. 指派问题的树算法[J]. 东北师大学报(自然科学版), 2010, 42(3) |
| |
| 作者姓名： | 薛翠平 张薇 |
| |
| 作者单位： | 东北大学理学院数学系,辽宁,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金资助重点项目 |
| |
| 摘 要： | 给出了求解指派问题的树算法.该法将指派方案与树枝建立联系,每种指派方案对应一个树枝,通过画指派树讨论所有可能的指派方案,最后经过比较得到最优指派方案.该算法简单易懂,易于掌握,能够找到全部最优指派方案,并且容易编程实现.
|
| 关 键 词： | 指派问题 树算法 最优指派方案 |
Tree algorithm for solving assignment problem |
| |
| XUE Cui-ping,ZHANG Wei. Tree algorithm for solving assignment problem[J]. Journal of Northeast Normal University (Natural Science Edition), 2010, 42(3) |
| |
| Authors: | XUE Cui-ping ZHANG Wei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
