|
|||||
|
|
| 指派问题的置换矩阵解法 | |
| 引用本文： | 张凌霜,邓方安.指派问题的置换矩阵解法[J].福建电脑,2007(8):20-21. |
| 作者姓名： | 张凌霜 邓方安 |
| 作者单位： | 陕西理工学院数学系,陕西,汉中,723001 |
| 基金项目： | 陕西省中青年科技人才培养计划项目（04JK299） |
| 摘 要： | 指派问题是一类特殊的约束满足问题(CSP),其变量的论域是N×N矩阵中所有坐标,要求从中选择N个元素并满足约束条件:所选出的坐标不在同行、同列。指派问题的求解可以使用回溯算法或匈牙利法。本文提出了一种求解指派问题所有可行解的置换矩阵算法,并在此基础上对含不明条件的指派问题也给出的相应的求解方法。 |
| 关 键 词： | 指派问题 约束满足问题 置换矩阵 禁区 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |