)$个可能的矩阵$M$. 实际上金沙js5588

当前位置:金沙js5588 > 金沙js5588 > )$个可能的矩阵$M$. 实际上金沙js5588
作者: 金沙js5588|来源: http://www.bqnfr.com|栏目:金沙js5588

文章关键词:金沙js5588,图同构

  Step 2. 从矩阵$M_{n\times m}$生成矩阵$M$. 即对$M_{n\times m}$进行逐行检查,金沙js5588将部分不为0的元素变成0,使得矩阵$M$满足每行有且仅有一个元素为1,每列最多只有一个元素不为0.(最大深度为$MA$.)

  以上最坏的情况是,可能有$O(MB!)$个可能的矩阵$M$. 实际上,金沙js5588子图同构算法是一个经典的NP-hard问题。

网友评论

我的2016年度评论盘点
还没有评论,快来抢沙发吧!