期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种计算简单奇异点的有效算法
1
作者 叶瑞松 张建刚 《湛江海洋大学学报》 CAS 2003年第1期64-68,共5页
本文提供一种加边算法用以计算简单奇异点 ,并用数值例子的计算说明算法的有效性。
关键词 简单奇异点 加边算法 物理问题 数值计算 扩张系统
在线阅读 下载PDF
扩展子图同构问题的优化算法
2
作者 徐凯旋 鲁道夫 《计算机工程》 CAS CSCD 北大核心 2011年第19期38-40,共3页
针对扩展子图的匹配问题,根据Ullmann剪枝和QuickSI的不同特性,提出优化处理距离信息的加边算法。根据Query中各个顶点到不同label顶点的最短距离进行剪枝,采用动态加边算法减少加边的运算时间,能够处理规模不大的稀疏图。在AIDS数据库... 针对扩展子图的匹配问题,根据Ullmann剪枝和QuickSI的不同特性,提出优化处理距离信息的加边算法。根据Query中各个顶点到不同label顶点的最短距离进行剪枝,采用动态加边算法减少加边的运算时间,能够处理规模不大的稀疏图。在AIDS数据库上的实验结果表明,在不同距离值的条件下,QuickSI算法的平均运行速度比Ullmann算法快一个数量级以上。 展开更多
关键词 图数据库 AIDS数据库 Ullmann算法 扩展子图同构 动态加边算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部