福建电脑
福建電腦
복건전뇌
FUJIAN COMPUTER
2007年
8期
20-21
,共2页
指派问题%约束满足问题%置换矩阵%禁区
指派問題%約束滿足問題%置換矩陣%禁區
지파문제%약속만족문제%치환구진%금구
指派问题是一类特殊的约束满足问题(CSP),其变量的论域是NxN矩阵中所有坐标,要求从中选择N个元素并满足约束条件:所选出的坐标不在同行、同列.指派问题的求解可以使用回溯算法或匈牙利法.本文提出了一种求解指派问题所有可行解的置换矩阵算法.并在此基础上对含不明条件的指派问题也给出的相应的求解方法.
指派問題是一類特殊的約束滿足問題(CSP),其變量的論域是NxN矩陣中所有坐標,要求從中選擇N箇元素併滿足約束條件:所選齣的坐標不在同行、同列.指派問題的求解可以使用迴溯算法或匈牙利法.本文提齣瞭一種求解指派問題所有可行解的置換矩陣算法.併在此基礎上對含不明條件的指派問題也給齣的相應的求解方法.
지파문제시일류특수적약속만족문제(CSP),기변량적론역시NxN구진중소유좌표,요구종중선택N개원소병만족약속조건:소선출적좌표불재동행、동렬.지파문제적구해가이사용회소산법혹흉아리법.본문제출료일충구해지파문제소유가행해적치환구진산법.병재차기출상대함불명조건적지파문제야급출적상응적구해방법.
