现代经济信息
現代經濟信息
현대경제신식
MODERN ECONOMIC INFORMATION
2009年
11期
323-324
,共2页
C指派问题%匈牙利法%行调整Floyd算法%可行解%最优解
C指派問題%匈牙利法%行調整Floyd算法%可行解%最優解
C지파문제%흉아리법%행조정Floyd산법%가행해%최우해
针对解决C指派问题的匈牙利法运算步骤复杂的问题,提出一种新的选代算法.该算法通过行调整和列调整,转化为一个平衡指派问题,再利用Flo yd算法进行迭代,求解出可行解即为最优解.与经典的匈牙利法相比,该算法更加简便,易于编制成计算机程序,适合于大规模分配问题的计算.
針對解決C指派問題的匈牙利法運算步驟複雜的問題,提齣一種新的選代算法.該算法通過行調整和列調整,轉化為一箇平衡指派問題,再利用Flo yd算法進行迭代,求解齣可行解即為最優解.與經典的匈牙利法相比,該算法更加簡便,易于編製成計算機程序,適閤于大規模分配問題的計算.
침대해결C지파문제적흉아리법운산보취복잡적문제,제출일충신적선대산법.해산법통과행조정화렬조정,전화위일개평형지파문제,재이용Flo yd산법진행질대,구해출가행해즉위최우해.여경전적흉아리법상비,해산법경가간편,역우편제성계산궤정서,괄합우대규모분배문제적계산.