线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

一个实用的图同构判定算法

徐子珊 计算机工程与科学 2008年第10期

摘要:本文就理论上尚未发现多项式时间的图(无向图)的同构判定算法,提出并分析了一个实用的改进算法,还为此算法提出了一个更有效的随机版本。

关键词:图的同构置换群回溯算法多重集排列随机算法

单位:重庆工商大学 重庆400067

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机工程与科学

北大期刊

¥624.00

关注 46人评论|5人关注