收藏本站
《计算机研究与发展》 1991年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

树网结构上的并行图论算法

梁维发  陈国良  
【摘要】:本文在分析树网结构的同时,发现了树网上一特殊的传播规律。利用此规律我们给出了在n 阶树网(n×n 个叶结点)上O(nlogn)步的n 阶矩阵乘法算法,此算法具有广泛的应用。运用它可有效地模拟二维网孔模型上一类算法。最后,我们给出了在n 阶树网上求n 个顶点无向图的快速桥算法,其时间复杂性为O(log~3n)。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 王东;微机上解线性规划的一种快速算法[J];计算机应用研究;1989年02期
2 吕光楣;;单源点最短路径的一种新算法[J];微计算机应用;1990年02期
3 李腊元;;计算机网络最短路径算法的实现方案[J];计算技术与自动化;1990年04期
4 梁维发,陈国良;树网结构上的并行图论算法[J];计算机研究与发展;1991年01期
5 李腊元;;计算机网络最短路径算法的实现[J];计算机工程与应用;1991年01期
6 鄢德英;基于智能技术的两个算法[J];科技通报;1994年04期
7 乐阳,龚健雅;Dijkstra最短路径算法的一种高效率实现[J];武汉测绘科技大学学报;1999年03期
8 陆锋,卢冬梅,崔伟宏;交通网络限制搜索区域时间最短路径算法[J];中国图象图形学报;1999年10期
9 朱秋萍,李艳梅,李永茂,茹国宝;一种基于WebGIS的导航系统的设计与实现[J];武汉大学学报(自然科学版);2000年03期
10 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期
中国重要会议论文全文数据库 前7条
1 张建中;余大祥;陈世军;;基于不规则单元的复杂模型地震射线追踪方法[A];中国地球物理学会年刊2002——中国地球物理学会第十八届年会论文集[C];2002年
2 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
3 段莉琼;崔铁军;雷大伟;;汽车自导航系统中加入道路转向限制的最短路径算法[A];全国测绘与地理信息技术研讨交流会专辑[C];2003年
4 赵庆杞;杨东升;张化光;;基于地理信息系统的配电检修最优路径的算法研究[A];2004中国控制与决策学术年会论文集[C];2004年
5 杨立才;贾磊;孔庆杰;;基于人工免疫系统的动态路径诱导算法研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
6 罗飞;魏开平;万润泽;;复杂网络中最短路径算法的研究及应用[A];2006全国复杂网络学术会议论文集[C];2006年
7 杜华;周冬明;赵东风;白云洪;林琳;;一种基于调权PCNN的最短路径算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
中国重要报纸全文数据库 前1条
1 ;旅美中国高科技人才何去何从[N];人民日报海外版;2004年
中国博士学位论文全文数据库 前3条
1 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
2 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
3 周干民;NoC基础研究[D];合肥工业大学;2005年
中国硕士学位论文全文数据库 前10条
1 李洪扬;配网最佳抢修路径算法的研究[D];重庆大学;2002年
2 陈珊;WebGIS中最短路径算法及其应用的研究[D];华东师范大学;2005年
3 张蓉璞;北方图书城物流系统设计与配送子系统的实现[D];东北大学;2005年
4 郝记秀;基于GIS的交通监控系统研究[D];太原理工大学;2005年
5 周琳;数字化交通地图的设计研究[D];华东师范大学;2006年
6 张曰林;GIS及空间数据挖掘技术在流程工业中的应用[D];浙江大学;2006年
7 罗跃军;基于交通规则最优路径计算算法的研究和实验[D];武汉大学;2004年
8 张丹羽;现代物流配送中心车辆线路优化方案研究与应用[D];山东大学;2005年
9 李朝瑞;卫星星座链路选择方法仿真研究[D];中国科学院研究生院(空间科学与应用研究中心);2006年
10 金振伟;基于图论的动态导航系统最短路径算法研究[D];广东工业大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026