By normalizing the total processing time, we present an approximation algorithm and investigate its competitive ratio proved to be tight.
将总加工时间标准化后,给出近似算法及其竞争比,并证明此竞争比是紧的。
By normalizing the total processing time, we present an approximation algorithm and investigate its competitive ratio proved to be tight.
将总加工时间标准化后,给出近似算法及其竞争比,并证明此竞争比是紧的。
应用推荐