多项式时间可解相关论文
讨论了工件加工时间随工件开工时间线性增加的排序问题，考虑的目标函数是最大完工时间.证明了加工时间是简单线性增加情况下最大完......
一个稳定集是一个图的相互不相邻的顶点集,一个仙人掌图是一个任意两个圈都没有公共点的连通图.本文我们考虑如下问题,称之为STABL......
证明在一定条件下,与地理相关数据的最优显示问题在多项式时间内可解.通过分析最优显示问题,给出它的数学模型及评价标准.并把它转......
