首页> 中文期刊> 《兰州交通大学学报》 >求网络中全部最短路的径路延伸算法

求网络中全部最短路的径路延伸算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

在分析已有最短路问题研究成果的基础上,提出了最小最短路网络的概念,给出了求网络上始点到所有顶点间全部最短路的径路延伸算法以及最小最短路网络、最小最短路树的算法.通过算例,验证了算法的可行性.算法简便,易于理解.

著录项

来源
《兰州交通大学学报》 |2009年第6期|109-111|共3页
作者
谢金宝;
展开▼
作者单位

兰州交通大学,交通运输学院,甘肃,兰州,730070;

展开▼
原文格式 PDF
正文语种 chi
中图分类运输网;图论;
关键词
运筹学; 最短径路; 径路延伸法; 全部最短路; 最小最短路树;

相似文献

中文文献
外文文献
专利

1. 一种SRIO网络负载均衡最短路径路由算法 [J] . 李嘉伟 ,张激 ,赵俊才 . 计算机工程 . 2020,第003期
2. 基于Hopfield神经网络的最短路径路由算法 [J] . 骆再红 ,张正宇 ,王庆华 . 信息通信 . 2014,第001期
3. SPORT:一种面向基三分层互连网络的最短路径路由算法 [J] . 张杨 ,石峰 ,计卫星 . 北京理工大学学报 . 2013,第1期
4. 基三网络中一种最短路径路由算法 [J] . 王佐 ,石峰 . 北京理工大学学报 . 2009,第5期
5. 基于混沌神经网络的最短路径路由算法 [J] . 张慧档 ,贺昱曜 ,张奇志 . 计算机工程 . 2006,第017期
6. 从网络全部可能的关联集求所有可能的图划分的一种有效算法 [C] . 赵文敬 . 中国电子学会电子线路与系统学会1987年第七届年会 . 1987
7. 基于改进遗传算法的最短路径路由优化算法的设计与实现 [A] . 姜彬 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号