降维法计算扩展网络的最短路径

Search the SP in an Extended Network by Dimension Reduction

下载PDF

导出

摘要以在军事等领域具有重要应用的扩展网络为研究对象,研究并提出了基于最短路树的网络降维方法.当子网络之间有边互连的节点数远小于原网络节点数时,利用降维网络计算扩展网络的最短路径具有很好的效果.

作者范英飚王劲松王新

出处《海军航空工程学院学报》 2005年第2期285-287,共3页 Journal of Naval Aeronautical and Astronautical University

关键词扩展网络最短路径降维法降维方法最短路树网络计算节点数子网络对象互连

参考文献3

1Bondy J A 吴望名等（译）.图论及其应用[M].北京:科学出版社,1984..
2Zhan F B，J Geographic Information Decision Analysis，1997年，1卷，1期，69页
3吴望名（译），图论及其应用，1984年
4H W Corley,D Y Sha.Most vital links and nodes in weighted networks[J].Oper Res Letters,1982,(1): 157-160.
5M O Ball,B L Golden,R V Vohra.Finding the most vital arcs in a network[J].Oper Res Letters,1989,(8): 873-76.
6K Malik,A K Mittal,S K Gupta.The k most vital arcs in the shortest path problem[J].Oper Res Letters,1989,(8):223-227.
7E Nardelli,G Proietti,P Widmayer.Finding the detour-critical edge of a shortest path between two nodes[J].Info Proc Letters,1998,67(1)51-54.
8R E Tarjan,Efficiency of a good but not linear set union algorithm[J].Journal of the ACM,1975,(22):215-225.
9E Nardelli,G Proietti,P Widmayer.Finding the most vital node of a shortest path[C].Lecture Notes in Computer Science 2108,Aug.2001,278-287.
10M L Fredman,R E Tarjan.Fibonacci heaps and their uses in improved network optimization algorithms[J].Journal of the ACM,1987,34(3):596-615.

1王飞,袁涛,王蒙.一种联通网的随机生成方法在改进Floyd算法中的研究与实现[J].玉溪师范学院学报,2020(3):78-85.
2张帅,彭玉青,赵镇,李志强.蚂蚁算法在公交查询最短路径求法中的应用[J].华中科技大学学报（自然科学版）,2003,31(S1):313-315. 被引量：6
3李引珍,郭耀煌.交通运输网络最短路径关键边问题研究[J].中国管理科学,2004,12(4):69-73. 被引量：28
4吴一民,徐建闽,胡郁葱.一种基于层次图模型的最优路径算法[J].计算机工程与设计,2005,26(2):317-319. 被引量：8
5徐兵,谢仕义.基于站点优先级的公交换乘算法实现[J].计算机时代,2005(7):16-17. 被引量：15
6谢仕义,徐兵.基于ITS的加速最短路径搜索算法研究[J].计算机工程与应用,2006,42(16):212-215. 被引量：2
7张树友.OSPF协议在华为3Com NE08路由器上的功能实现[J].中国金融电脑,2006(12):34-36.
8王玉琨.煤矿紧急救援最短路径的分析[J].煤矿机电,2007,28(3):52-54. 被引量：5
9窦桂琴,杨青,黄祖锋,王雪萍.一种基于城市应急系统的最短路径算法[J].广西师范大学学报（自然科学版）,2007,25(4):92-95. 被引量：8
10赵春燕,王国华,周军.支持城市多种交通方式的最佳路径分析[J].测绘信息与工程,2009,34(4):8-10. 被引量：5

海军航空工程学院学报

2005年第2期

内容加载中请稍等...