拟多项式算法相关论文
众所周知,1958年我国工作者提出的关于运输问题的图上作业法并不是一个完善的算法。虽然它被纳入了单形法的框架,但仍然不是一个好......
带时间和边数约束的双约束最短路问题是NP-完备的.它的一种拟多项式精确算法可以利用动态规划方法给出,在此基础上采用rounding和s......
