X*2
2 楼
近似算法也可以。
1）类似问题：判断一个图是否和另一个图的子图同构？
1）类似问题：判断一个图是否和另一个图的子图同构？
f*t
3 楼
貌似是NP问题
g*e
4 楼
subgraph isormorphism
以前实习的时候做过.recursion即可
以前实习的时候做过.recursion即可
j*y
5 楼
难道不是NP？
【在 X******2 的大作中提到】
: 近似算法也可以。
: 1）类似问题：判断一个图是否和另一个图的子图同构？
【在 X******2 的大作中提到】
: 近似算法也可以。
: 1）类似问题：判断一个图是否和另一个图的子图同构？
l*i
6 楼
graph isomorphism is not known to be in P, nor is it known to be NP-hard.
subgraph isomorphism contains clique as a special case so it is easily shown
to be NP-hard.
subgraph isomorphism contains clique as a special case so it is easily shown
to be NP-hard.
相关阅读
离职之后，才和前同事成了朋友！ 开始打击h4工卡谷歌临时工数量超出正式员工 令业界不安提供Google referral ，48小时内收到系统邮件为何老板不懂你？面对强制加班的老板你怎么做在湾区的陆资企业工作是什么体验？今天去qq noodle吃面刷题 人少了很多请问微软65级的offer RSU和sign on bonus是个什么range?Amazon Selection and Catalog Systems (ASCS) 怎么羊老板带团队跳槽怎么操作？一亩三分地有脸家E4拿狗家L5ZZ 组里招人被两个国人撕offer，一点感想没见过对人爱答不理的烙印转：东岸药厂12万药工归不归？Patreon这个小公司有没有人了解？有抗震设计经验的桥梁工程师。有EIT者看过来大牛们来看看这道题有些hr/hh面试推荐自己族人的一种方法撕不撕offer的都别吵了，有家的去陪孩子老婆，单身去约炮