盖0线的一种简便画法——一个《运筹学》教学难点的突破  

A Simple Technique for Drawing Cover 0

作　　者：张联朋[1] 

机构地区：[1]陕西工业职业技术学院工商管理系,陕西咸阳712000

出　　处：《甘肃联合大学学报（自然科学版）》2007年第2期118-120,共3页Journal of Gansu Lianhe University :Natural Sciences

摘　　要：该文针对指派问题的匈牙利解法中,“作最少的直线覆盖所有0元素”的传统画法所存在的复杂多变,不易理解的问题,利用盖0线和独立0元素间的一对一关系及非独立0元素必与某个独立0元素处在同行或同列的特点,提出了一种易于理解、又便于操作的用最少直线覆盖所有0元素的画线方法.In view of the Hungarian Method of Assignment, the traditional drawing technique of＂making least straight lines cover all 0 elements＂ , is complex,changeable and not easy understandable. The paper proposes a simple, understandable drawing technique for cover 0, which is according to the corresponding relations between independent 0 elements and the non-independent 0 elements and their special positions.

关 键 词：指派问题 0元素 画法 

分 类 号：O185.2[理学—数学]