ter*_*rru 11 algorithm computer-science
我对NP完全问题的掌握得体; 那不是问题.我没有的是很好地理解他们在"真正的"编程中出现的位置.有些人(比如背包和旅行推销员)很明显,但其他人似乎并没有明显与"真实"问题联系在一起.
我曾经多次遇到过困难问题,只是意识到这是一个众所周知的NP Complete问题,已被广泛研究过.如果我更快地识别出连接,我可以节省相当多的时间来研究现有解决方案以解决我的具体问题.
是否有任何资源(在线或打印)专门连接NP Complete到真实世界的实例？
编辑:例如,我正在研究一个程序,该程序试图根据年龄,年级和原始学校将学生分成小组,这实际上是图形分区问题.我花了一段时间才意识到这种联系.