最短时限缺省指派问题的一个解法

摘要

将周良泽在1998年提出的最短时限缺省指派问题转化成赋权二分图的最小权K-匹配问题，研究了其解的最优性充分及必要条件，并给出了适合在图上求解的生长树法及适合在表上直接求解的标号法，最后给出一个实例，该算法是一种较简便的算法。