作者:梁勇强; 钟艳如拆卸几何可行性割集有序二叉决策图时间复杂度
摘要:在基于割集的拆卸序列生成算法中,对拆卸操作的几何可行性进行判别是频繁的操作。引进有序二叉决策图OBDD合理表示拆卸约束,设计了基于OBDD的几何可行性判别算法,比较了基于OBDD的判别算法与基于移动函数的判别算法的时间复杂度,结果表明基于OBDD的几何可行性判别算法比基于移动函数的判别算法具有更高的判别效率。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《计算机工程与设计》(CN:11-1775/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。
北大期刊、统计源期刊
人气 542271 评论 58
部级期刊
人气 230038 评论 65
人气 228623 评论 63
人气 214518 评论 35