切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
无回路有向图的深度第一支撑树的快速并行算法
无回路有向图的深度第一支撑树的快速并行算法
来源 :计算机学报 | 被引量 : 0次 | 上传用户:gfdsa008
【摘 要】
:
Ghosh和Bhattacharjee在[1]中提出的无回路有向图的深度第一支撑树的并行算法是错误的。本文解决了一般无回路有向图的深度第一支撑树的快速并行算法。其时间复杂度及处理器
【作 者】
:
张益新
【机 构】
:
大连海运学院计算机系
【出 处】
:
计算机学报
【发表日期】
:
1990年11期
【关键词】
:
有向图
深度
第一支撑树
并行算法
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Ghosh和Bhattacharjee在[1]中提出的无回路有向图的深度第一支撑树的并行算法是错误的。本文解决了一般无回路有向图的深度第一支撑树的快速并行算法。其时间复杂度及处理器复杂度分别为O(log~2n)及O(n~3/log n)。
其他文献
向量化中数据依赖关系的强化
本文以数组项为结点的循环向量化分析方法,对“如果一个语句的所有结点(数组的每次出现)都不在递归回路中,则这个语句就能写成向量形式”的论点提出了反面例证,并通过对数据
期刊
数据依赖关系
向量化
数据库
循环
顺应养殖结构转变 调整饲料产销策略
近几年来,规模养猪发展迅速,而生猪配合饲料产销量逐年下降。两者呈反向的态势。笔者结合生猪饲料市场调研。对开拓生猪配合饲料市场,加快饲料企业与养殖企业产销对接作一探讨。
期刊
配合饲料
养殖企业
产销量
结构转变
调整
规模养猪
市场调研
饲料市场
Inkey()函数使用技巧
期刊
FOXBASE
程序设计方法
INKEY()函数
多字体印刷汉字识别中笔段直接抽取算法研究
本文提出了一种抽取汉字笔段的算法。由于省去了细化过程,提高了处理速度和正确率。
期刊
汉字识别
笔段抽取
印字体
算法
FOXBASE+容错设计
期刊
FOXBASE
容错技术
程序设计方法
初学者如何选择编程语言
期刊
编程语言
程序语言
程序设计
软件测试中的弱变异方法与关系测试数据
本文通过COBOL软件测试环境COSTE的讨论,着重分析了用于系统的弱变异方法及关系测试数据生成的基本思想。文中提出了通过弱变异结果自动补足测试数据的方法,并在重新分类测试关系且引入关系反馈概念的基础上,提出了增大测试覆盖面的一种关系测试数据生成算法。
期刊
软件测试
关系测试数据
弱变异
2006意大利瓷砖摩拳擦掌
依赖其在各大洲建立起来的牢固品牌开象,让全世界了解意大利瓷砖精雕细琢,无与伦比的价值,让全世纪熟悉意大利瓷砖最具创新的应用和结构方面的优势,这就是意大利瓷砖工业希望通过
期刊
意大利
瓷砖
CTL
ICE
品牌
2005年全国各省市建筑陶瓷出口量所占比例(%)
期刊
CHR()函数使用技巧
期刊
CHR()函数
数据库系统
安全保密性
与本文相关的学术论文