首页> 中文会议>中国计算机用户协会网络应用分会2008年网络新技术与应用研讨会 >基于一维数组的无向网多源最短路径算法的实现

基于一维数组的无向网多源最短路径算法的实现

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对无向网，采用一维数组对多源最短路径算法进行了改进，将最短路径矩阵中的上三角形区域进行了区域划分，给出了不同区域中一维数组下标计算的递推公式，下标的计算全部转化为简单的加减运算，实验结果表明，该算法与原算法相比，不仅减少了存储，而且提高了运算效率。

著录项

来源
《中国计算机用户协会网络应用分会2008年网络新技术与应用研讨会》|2008年|233-235263|共4页
会议地点青岛
作者
付百文; 代西武; 张冰峰;
展开▼
作者单位

中国计算机用户协会;

北京联合大学;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
一维数组; 最短路径算法; 无向网; 区域划分;

相似文献

中文文献
外文文献
专利

1. 基于并行计算的大规模图多源最短路径算法设计 [J] . 万一红 ,徐常福 . 科技广场 . 2017,第004期
2. 基于MultiGen Creator/Vega煤矿巷道最短路径算法研究与实现 [J] . 齐二伟 ,靳海亮 ,侯国荣 . 中州煤炭 . 2020,第004期
3. 基于MultiGen Creator/Vega煤矿巷道最短路径算法研究与实现 [J] . 齐二伟 ,靳海亮 ,侯国荣 . 能源与环保 . 2020,第004期
4. 基于Java的Dijkstra最短路径算法实现 [J] . 段汝东 ,侯至群 ,朱大明 . 价值工程 . 2016,第021期
5. 基于GIS的区域交通最短路径算法研究与实现 [J] . 黄涛 . 河北交通职业技术学院学报 . 2016,第003期
6. 基于PDA的最短路径算法的设计与实现 [C] . 董金明 ,曹菡 . 第七届全国信号与信息处理联合会议暨首届全国省(市)级图象图形学会联合年会 . 2008
7. 基于nRF24L01的Dijkstra最短路径算法的无线分簇网络的设计与实现 [A] . 郎丽丽 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号