xiazdong

本博客已停,移至 xiazdong.me

【NPC】18、团问题规约到子图同构问题


Clique(G=(V,E),k)
{
	for each subgraph G' in G and |V'|=k
	{
		子图同构(G,G')
	}
}





阅读更多
个人分类: 【算法导论】
想对作者说点什么? 我来说一句

一些NPC问题的证明

8.3 8.12

zhao_tw zhao_tw

2017-01-07 00:16:41

阅读数:1902

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭