总延误问题在近来已被证明是ＮＰ困难的，因而对近似算法的研究就显得更为重要，国内外一些重要工作均是在Ｅｍｍｏｎｓ「１」的判定原则基础垢，本文在Ｗｉｌｋｅｒｓｏｎ和Ｉｒｗｉｎ「......