最短路网络及应用

被引:8
作者
李帮义
姚恩瑜
机构
[1] 浙江大学应用数学系!浙江杭州
关键词
最短路网络; 算法; 时间复杂性;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
首先提出了最短路网络的概念 ,然后给出了一个时间复杂性为 0 ( n2 )的构造最短路网络的算法 .最后研究了最短路网络在最小成本最短路 ,最短路计数和最短路树中的应用
引用
收藏
页码:104 / 107
页数:4
相关论文
共 5 条
[1]  
A dual algorithm for the constrained shortest path problem. Haddler G Y,Zang I. Networks . 1980
[2]  
Strongly polynomial algorithms for shortest path. Pallottino S,Scutolla M G. Ricera Operation . 1991
[3]  
Dual algorithms for the shortest path. Pallottino S,Scutolla M G. Networks . 1997
[4]  
Auction algorithm for shortest path. Bertsekas D P. SIAM Journal on Optimization . 1991
[5]  
Time varying shortest path. Cai X,Klors T. Networks . 1997