收藏本站
《安康师专学报》 1997年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

有向图边集数组存贮结构最短路径的求法

任秦安  
【摘要】:本文采用有向图的边集数组存贮结构,给出了最短路径长度的另一种求法.所得结果与Dijkstra算法一致.
【作者单位】安康师专物理系
【分类号】:O157.5

【引证文献】
中国硕士学位论文全文数据库 前1条
1 张燕;基于矢量夹角的最短路径分析[D];武汉大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 戴爱兵;面向对象的编程方法在土力学计算中的应用[J];四川建筑科学研究;2004年02期
2 武舫;田智慧;胡鹏;;GIS数据模型中要素对象与要素类别的研究[J];安徽师范大学学报(自然科学版);2006年02期
3 林志,胡向东;EPB盾构信息化管理系统在广州地铁的应用[J];地下空间与工程学报;2005年02期
4 李桂春;;关于逆波兰表达式在程序设计中的应用[J];白城师范学院学报;2007年06期
5 王磊,宋庆平,刘惠珍,曹海萍;用扩展RDBMS实现多媒体文件存储和查询[J];北京工业大学学报;2002年03期
6 王大康,刘永峰,曹然,石亚宁;基于特征的零件信息建模[J];北京工业大学学报;2003年04期
7 黄一兵;计算最短路径树Dijkstra算法的改进[J];北京机械工业学院学报;2002年04期
8 吴大方,贺小帆,高镇同;瞬态气动模拟加热控制中的快速高精度“E-T”转换[J];北京航空航天大学学报;2002年01期
9 刘宴兵;基于模拟退火技术应用的探讨[J];重庆邮电学院学报;1999年04期
10 王琳珠;在ATM网络中的有效多点树型运算[J];长春邮电学院学报;2000年01期
中国重要会议论文全文数据库 前6条
1 陈凌云;肖斌;;作战模拟初始态势生成系统[A];计算机模拟与信息技术会议论文集[C];2001年
2 彭一凡;陈文;;基于XML的动态数据结构持久化方法之研究[A];促进企业信息化进程——第九届中国Java技术及应用交流大会文集[C];2006年
3 蒋忠中;盛莹;汪定伟;袁媛;;物流配送路径优化的双目标模糊规划模型与算法研究[A];中国企业运筹学学术交流大会论文集[C];2008年
4 周红鹃;胡学钢;田卫东;;面向多层次用户的可视化数据结构实验环境研究[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
5 张颖瑶;耿英三;邓永庆;张国钢;;继电线路逻辑表达式抽取的新方法[A];第一届电器装备及其智能化学术会议论文集[C];2007年
6 李永奎;马成林;;信号计算机检测与处理系统数据存储结构的设计[A];第三届全国信息获取与处理学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
2 陈田;基于虚拟原型的机械产品网络化快速开发原理与实施方法及其在水泵CAD系统中的应用[D];四川大学;2001年
3 徐杰;区段站阶段计划自动编制模型和算法研究[D];西南交通大学;2003年
4 张明亮;开放性数控系统关键技术研究[D];中国人民解放军国防科学技术大学;2000年
5 桑为民;基于自适应直角切割及混合网格的Euler/N-S方程数值模拟[D];西北工业大学;2002年
6 邓雪清;栅格型空间数据服务体系结构与算法研究[D];中国人民解放军信息工程大学;2003年
7 李刚;空间可展天线结构的设计分析与索膜结构分析[D];浙江大学;2004年
8 孔金玲;水文地质空间信息系统研究[D];长安大学;2004年
9 冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年
10 李庆虎;基于P2P架构的网格文件系统研究[D];清华大学;2004年
中国硕士学位论文全文数据库 前10条
1 梁国;一体化网络性能评估与仿真[D];西安电子科技大学;1999年
2 张来生;零件图与装配图一体化参数化设计的研究[D];中国农业大学;2000年
3 齐建东;CAPP系统中工艺尺寸自动求解方法的研究[D];中国农业大学;2000年
4 张震;有限拓扑中的计数问题[D];首都师范大学;2001年
5 田容;人工神经网络在数据挖掘中的应用研究[D];华北工学院;2001年
6 郭洪禹;面向对象数据库规范化理论中几个关键问题的研究[D];燕山大学;2001年
7 王一良;数域筛法中代数平方根的计算[D];解放军信息工程大学;2001年
8 吕关锋;车辆监控导航系统若干问题的研究[D];电子科技大学;2001年
9 郭为萍;配电自动化负载管理中心的研究与样机研制[D];西北工业大学;2001年
10 张人清;虚拟网络实验室实现原理研究[D];湘潭大学;2001年
【同被引文献】
中国期刊全文数据库 前10条
1 于东凯,刘玉树;基于平面图的最短路径算法的研究[J];北京理工大学学报;2001年01期
2 杨长保,王开义,马生忠;一种最短路径分析优化算法的实现[J];吉林大学学报(信息科学版);2002年02期
3 李忠哗;一种最短路径的演示算法[J];高师理科学刊;2002年03期
4 刘金昌,李忠富;最短路径问题的有坐标树形图解法[J];哈尔滨建筑大学学报;1996年02期
5 孙德梅,贾鸿雁;网络各点间最短距离的矩阵算法[J];哈尔滨师范大学自然科学学报;1998年02期
6 傅冬绵;交通问路系统中最短路径的新算法[J];华侨大学学报(自然科学版);2001年02期
7 王杰臣,杨得志,张伟;最短路径问题的一种改进算法[J];解放军测绘学院学报;1999年04期
8 鲍培明;距离寻优中Dijkstra算法的优化[J];计算机研究与发展;2001年03期
9 浦争艳,李明禄,李治洪;复杂网络环境下一种面向对象的最优路径算法研究[J];计算机工程;2004年16期
10 伍建华,祁文清,晏伯武;单源最短路径问题的Seidel迭代法[J];计算机应用;2001年S1期
【二级引证文献】
中国期刊全文数据库 前2条
1 谢璞;黎敬涛;;一种基于Dijkstra算法的三角网格地表模型算法[J];江西科学;2011年03期
2 吕丽;程朋根;;基于空间方向关系的城市交通事故救援最佳路径算法[J];科技广场;2012年03期
中国硕士学位论文全文数据库 前6条
1 张红平;楼宇三维寻径分析研究[D];南京师范大学;2011年
2 朱燕峰;精细导航中的地理坐标投影技术研究及应用[D];电子科技大学;2011年
3 姜屹;GIS在视频监控管理系统中的应用与研究[D];武汉理工大学;2007年
4 张烜;GIS中最短路径问题的研究与实现[D];辽宁师范大学;2007年
5 程思;二维GIS中路径分析方法研究与实现[D];中南大学;2010年
6 严瑞;顾及地形的能耗优化路径分析算法研究[D];南京师范大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 洪玉振;张际东;李明;;旅行商问题的一种启发式算法[J];河海大学学报(自然科学版);2007年02期
2 高市;姜虹;;有向图无负权全路径算法研究[J];长春大学学报;2009年02期
3 杨明;一种求解最短路径算法[J];计算机应用研究;1996年05期
4 班世炳;增删边对最短路径影响的研究[J];广西民族学院学报(自然科学版);1998年02期
5 王欣;;含负权有向图最短路问题的一种新算法[J];武汉科技学院学报;2007年05期
6 项荣武,刘艳杰,胡忠盛;图论中最短路径问题的解法[J];沈阳航空工业学院学报;2004年02期
7 杨鹏;罗一新;;流程网络图主关键路径确定的MATLAB方法[J];物流技术;2007年03期
8 张顺香;朱广丽;;灾害系统中GIS空间分析的应用研究[J];测绘与空间地理信息;2007年05期
9 肖金声;;关于最短路径算法[J];中山大学学报(自然科学版);1987年03期
10 李乔,黄道德;有向图的无圈色数的上界[J];中国科学技术大学学报;1989年02期
中国重要会议论文全文数据库 前10条
1 吴国凤;曾标;;蚁群算法系统的Java模拟与分析[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
2 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年
3 李舒蕊;禤宇明;;形状的部分整体相似性比较遵循最短路径原则吗?[A];第十二届全国心理学学术大会论文摘要集[C];2009年
4 黄跃峰;钟耳顺;;权值为非负整数的稀疏图的高效APSP算法(英文)[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
5 林家恒;王钊;刘长有;;旋转货架存取路径的一种优化方法[A];1995中国控制与决策学术年会论文集[C];1995年
6 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
7 刘玉华;宫继红;宋文杰;宋拥军;;汽车导航地图数据库研究[A];山东省测绘学术年会论文集[C];2006年
8 高学辉;孙晧;;高速公路收费和清分的动态算法的实现[A];第一届中国智能交通年会论文集[C];2005年
9 许世峰;高军;杨冬青;王腾蛟;;基于穿行次数的大规模图数据路径查询[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
10 潘腾;晏磊;邓中亮;;最短路问题的一个线性时间算法[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 周祥;Routing Server找到两地最短路径[N];中国计算机报;2003年
2 赵正;寻找心动→行动的最短路径[N];中国经营报;2004年
3 沈占锋;放在衣兜里的动态地图[N];计算机世界;2007年
4 江西 应凯;彩球连珠[N];电脑报;2005年
5 金桦;路由协议一样影响速度[N];中国计算机报;2003年
6 本报实习记者 尹锋;宏碁渠道制胜居欧洲第一[N];通信信息报;2004年
7 内蒙古建设银行包头分行 薛志强;体会宽度优先搜索[N];网络世界;2002年
8 宋献涛;IP路由走向智能化[N];计算机世界;2002年
9 张建庆;破解六大管理瓶颈 打造“三个一流”[N];江苏经济报;2008年
10 郑宗杰;投入产出比成为一道坎[N];中国交通报;2006年
中国博士学位论文全文数据库 前10条
1 宋青;大规模网络最短路径的分层优化算法研究[D];上海交通大学;2012年
2 刘妍;突发事件条件下应急交通路径选择模型研究[D];吉林大学;2012年
3 许英;关于图谱的若干研究[D];新疆大学;2010年
4 何富贵;商空间理论在网络路径分析中研究[D];安徽大学;2011年
5 高红;基于统计语言模型的汉语浅层分析研究[D];大连理工大学;2007年
6 郑虹;DNA计算的若干应用及形式语义[D];吉林大学;2012年
7 金晓红;基于概率论的汽车产品可拆解性评价方法研究[D];吉林大学;2009年
8 孔治国;电动客车用超级电容器组动态均衡技术研究[D];哈尔滨工业大学;2007年
9 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
10 王立中;亏群和块的结构[D];首都师范大学;2001年
中国硕士学位论文全文数据库 前10条
1 潘庆先;工作流在医药商业管理信息系统中的设计与实现[D];上海交通大学;2008年
2 董学智;广义Kautz有向图GK(d,n)和折叠立方体FQ_n的反馈数[D];大连理工大学;2010年
3 黎世伟;供电生产MIS的数据流程分析方法[D];华北电力大学(北京);2004年
4 金光浩;有向图并行计算中的多目标剖分算法[D];中国工程物理研究院;2005年
5 郭晓辉;基于Exchange Server的办公自动化系统研究与开发[D];西安理工大学;2005年
6 王思宝;基于有向图的智能交易推荐系统设计与实现[D];复旦大学;2011年
7 江淑敏;图的扩张因子和转发指标[D];暨南大学;2005年
8 廖原原;基于图因子分解的几个问题[D];国防科学技术大学;2005年
9 胡强;基于约束有向图建模的工作流管理系统构建[D];山东大学;2005年
10 孟巍;有向图的点外弧泛圈性与一类梁振动系统的稳定性[D];山西大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026