NP-Compl相关论文
文章围绕网络状态信息管理和服务质量选路算法两个方面对服务质量选路技术的研究进行了综述,对服务质量选路方面需要进一步研究的......
文章针对TSP问题的特点，设计了一个求解TSP问题的混合遗传算法。该算法中设计了贪婪子路交叉算子，引入20PT算子增强遗传算法的局部搜......
研究两类广义控制问题的复杂性：k-步长控制问题和k-距离控制问题，证明了k-步长控制问题在弦图和平面二部图上都是NP-完全的．作为上述......
