NP完全问题

NP完全问题技术资料下载专区，收录500份相关技术文档、开发源码、电路图纸等优质工程师资源，全部免费下载。

资源总数
500

NP完全问题 热门资料

查看全部 500 份 →

蚁群优化算法是一种基于自然启发的metaheuristic算法,从其提出到现在历经10多年的发展到目前已经成为一种解决组合优化问题的有效工具。最大团问题是一个经典的NP难的组合优化问题,很多实际问题都可以抽象为对无向图上最大团问题的求解,所...

2014-01-16 156 NP完全问题

八皇后问题是一个古老而著名的问题，是回溯算法的典 型例题。该问题是十九世纪著名的数学家高斯1850 年提出： 在8X8 格的国际象棋上摆放八个皇后，使其不能互相攻击， 即任意两个皇后都不能处于同一行、同一列或同一斜线上， 问有多少种...

2014-01-09 106 NP完全问题

*Cube:最大子长方体问题 问题描述: 一个长，宽，高分别为m,n,p的长方体被分割成个m*n*p个小立方体。每个小立方体内有一个整数。 求所给长方体的最大子长方体。子长方体的大小由它所含所有整数之和确定。 */

2013-12-23 81 NP完全问题