MSP问题NP完全性研究

针对文献[1,2]提出的MSP问题,研究了MSP问题与着色问题、子图同构问题的对应关系,揭示了MSP问题所反映的NP完全问题的共性;分析了MSP问题的相变现象,为文献[1,2]提出的多项式时间算法框架的测试提供了难例产生方法。     

军队高校信息化建设创新发展的新动力

云计算带来了众多突破性的新兴技术,这为破解当前军队高校训教管业务信息系统集群的困局提供了机遇.基于容器云与微服务的架构转型,利用技术手段改革传统高校业务集群建设模式,将是今后高校信息化的建设趋势.     

MSP问题的一个求解算法

MSP问题是文献［1,2］提出的一个问题。研究表明［3］该问题对NP类问题有很强的表达能力。本文给出一个关于该问题的求解算法、复杂性分析,以及正确性证明。本文对于NP完全问题研究有重要意义。