一种应用于路由规划的实用无环K路算法

被引：2

作者：

孙雨耕

胡华东

杨挺

机构：

[1] 天津大学电气与自动化工程学院

[2] 天津大学电气与自动化工程学院天津

[3] 天津

[4] 天津

来源：

计算机工程 | 2003年 / 22期

关键词：

第K条最短路算法; 二重扫除算法; 无环路; 路由规划;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

摘要：

在对已有第K条最短路算法进行分析和比较的基础上提出了一种新的无环K路算法。该算法基于最短路计算，具有复杂度较低、收敛快以及无环等特点，在路由规划中的应用以及仿真分析都证明本算法是有效、实用的。

引用

收藏

页码：128 / 130

页数：3

相关论文

共 3 条

[1] 网络算法与复杂性理论[M]. 国防科技大学出版社 , 谢政, 1995
[2] 网络和图的最优化算法[M]. 中国铁道出版社 , (美)米涅卡(E.Minieka)著, 1984
[3] 应用图论[M]. 中国铁道出版社 , 苗邦均编, 1980