说明:用matlab编程求解图论中独立集问题(ISP),程序简单明了,希望大家能提出更进一步的改进意见。
ISP-matlab 独立集 ISP 图论 matlab-isp
说明:模拟退火应用的和序,含有gcp,tsp,isp,mcp-Application of simulated annealing and the sequence containing gcp, tsp, isp, mcp
matlab
说明:独立集是指图 G 中两两互不相邻的顶点构成的集合。任意有关图中团的性质都能很自然的转述成独立集的性质。一般而言,寻找图的最大团是 NP 困难的,从而寻找图的最大独立集也是 NP 困难的。用模拟退火算法找出图的最大独立集。
never1rq 最大独立集 图独立集 matlab 独立集问题