多项式时间归约相关论文
该文提出了具有不同中断时间代价的抢先调度问题(P|ptmn(δ)|C):在抢先调度中,一个任务发生一次中断,其执行时间会增加δ ,δ随任......
NP难解问题,由于其理解起来的难度,加之目前本科生中普遍存在的学习和思想误区,实际教学难以取得理想的效果。有鉴于此,讨论了两种......
连通支配集问题在网络广播上有着广泛的应用，本文引入测度函数的概念，提出了带测度函数的连通支配集问题（CDS（F）），使得它具有更广的应用范......
提出了具有不同中断时间代价的抢先调度问题(P|ptmn(δi)|Cmax).该问题在工程任务分配、分布式计算和网络通信等实际问题中有着广......
