首页
116问答网
>
图的同构算法是什么?
图的同构算法是什么?
2025-03-18 16:53:27
推荐回答(1个)
回答1:
提出了图的同构判定新算法,即关联度序列法和黄金分割关联度序列法.后者的计算时间复杂性远远低于2N(N为图的顶点数),已接近于多项式时间复杂性.该算法可应用于很多能用图来描述的模式识别等实际问题
相关问答
最新问答
我在几年前买的桂城的房子,现在还可以直接入户吗?
电厂一般设备事故率
怀柔哪家医院牙科好?牙齿检查出来是隐裂,现在遇冷有点痛,可能要根管治疗,不知道哪家医院比较好!
大阳100t-8踏板车图片及价格
统一战线的概念以及新时期爱国统一战线包含那些群体?
一个长方体饼干盒,长19cm,宽12cm,高24cm。如果在它的侧面贴一圈包装纸(如图)这张包装纸
溴,碘溶于有机溶剂和水的颜色分别是什么?有机溶剂一般都无色吗?
碳纤维简介?
有用keep的么?我现在练1的,感觉好轻松。是不是要换成k2??
找点好听的歌