东北师大学报（自然科学版）
東北師大學報（自然科學版）
동북사대학보（자연과학판）
JOURNAL OF NORTHEAST NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2010年
3期
33-36
,共4页
指派问题%树算法%最优指派方案
指派問題%樹算法%最優指派方案
지파문제%수산법%최우지파방안
给出了求解指派问题的树算法.该法将指派方案与树枝建立联系,每种指派方案对应一个树枝,通过画指派树讨论所有可能的指派方案,最后经过比较得到最优指派方案.该算法简单易懂,易于掌握,能够找到全部最优指派方案,并且容易编程实现.
給齣瞭求解指派問題的樹算法.該法將指派方案與樹枝建立聯繫,每種指派方案對應一箇樹枝,通過畫指派樹討論所有可能的指派方案,最後經過比較得到最優指派方案.該算法簡單易懂,易于掌握,能夠找到全部最優指派方案,併且容易編程實現.
급출료구해지파문제적수산법.해법장지파방안여수지건립련계,매충지파방안대응일개수지,통과화지파수토론소유가능적지파방안,최후경과비교득도최우지파방안.해산법간단역동,역우장악,능구조도전부최우지파방안,병차용역편정실현.
