首页> 中文期刊> 《电声技术》 >基于改进的Floyd算法求节点间所有最短路径

基于改进的Floyd算法求节点间所有最短路径

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

网络节点间的最短路径可能不止一条.首先运用加速的Floyd算法得到最短路径长度矩阵；然后根据最短路径长度矩阵构造各个节点的到达距离矩阵,用来与最短路径长度矩阵进行对比；最后得到每个节点的后继节点,进而得到所有最短路径.计算机仿真验证了该算法的高效性.

著录项

来源
《电声技术》 |2011年第12期|65-67|共3页
作者
朱浩; 张玉;
展开▼
作者单位

解放军电子工程学院,安徽合肥230037;

解放军电子工程学院,安徽合肥230037;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
网络; 最短路径; Floyd算法; 节点;

相似文献

中文文献
外文文献
专利

1. 基于改进Floyd算法的城市交通网络最短路径规划 [J] . 徐达 ,蔡满春 ,陈悦 . 电子科技 . 2017,第007期
2. 基于Java多线程实现所有顶点间最短路径的并行算法 [J] . 卢昌乐 ,陈勇 . 天津工业大学学报 . 2006,第004期
3. 基于改进的粒子群算法求NURBS曲面间的最小距离 [J] . 郭智恒 ,潘日晶 . 福建师范大学学报：自然科学版 . 2010,第4期
4. 基于邻居节点间相互影响和改进概率的社交网络信息传播模型 [J] . 张永 ,和凯 . 计算机应用研究 . 2018,第003期
5. 基于相邻节点间特征改进的蚁群算法 [J] . 刘阳阳 ,庄恒国 ,张亚楠 . 软件导刊 . 2017,第005期
6. 多源最短路径Floyd算法的分析与实现 [C] . 周玉清 ,张红梅 . 第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会 . 2006
7. 求图中每对顶点间的所有最短路径算法的分析与研究 [A] . 况超 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号