... PHT): Input: Cú n cụng vic x lý trờn mt mỏy ri: Thi im bt u cụng vic x lý i di : Hn nh hon thnh cụng vic i ti : Thi gian x lý cụng vic i, ti di-ri bi : Thi gian bt u x lý ci : Thi gian kt thỳc cụng ... cụng vic i, ti=ci-bi nu ci di , cụng vic i l x lý ỳng hn 17 Giỏo trỡnh Lý thuyt thut toỏn-B mụn Khoa hc mỏy tớnh-2010 nu ci>di , cụng vic i l x lý quỏ hn(b pht) wi : Tin pht Output: Hóy sp xp ... thi c x lý ri =0, i=1,2,,n - mi cụng vic i (1 i n ) c bit di=B, ti=wi=ai, i=1,2,,n - mỏy lm vic liờn tc cho n mi cụng vic c x lý xong - ti mi thi im mỏy ch x lý c mt cụng vic - ang x lý cụng...