| 一种应用于路由规划的实用无环K路算法 |
| |
| 引用本文： | 孙雨耕,胡华东,杨挺.一种应用于路由规划的实用无环K路算法[J].计算机工程,2003,29(22):128-130. |
| |
| 作者姓名： | 孙雨耕 胡华东 杨挺 |
| |
| 作者单位： | 天津大学电气与自动化工程学院,天津,300072 |
| |
| 摘 要： | 在对已有第K条最短路算法进行分析和比较的基础上提出了一种新的无环K路算法。该算法基于最短路计算，具有复杂度较低、收敛快以及无环等特点，在路由规划中的应用以及仿真分析都证明本算法是有效、实用的。
|
| 关 键 词： | 第K条最短路算法 二重扫除算法 无环路 路由规划 |
| 文章编号： | 1000-3428(2003)22-0128-03 |
| 修稿时间： | 2002年11月21 |
A Practical Loop-less K-path Algorithm Applied in Route Planning |
| |
| SUN Yugeng,HU Huadong,YANG Ting.A Practical Loop-less K-path Algorithm Applied in Route Planning[J].Computer Engineering,2003,29(22):128-130. |
| |
| Authors: | SUN Yugeng HU Huadong YANG Ting |
| |
| Abstract: | This article presents a new loop-less K path algorithm based on the contrast and analysis of the existing K shortest path algorithms. This algorithm is based on the shortest path. It is simple and quick enough. The application to the route planning and the simulation of this algorithm both prove its validity and practicality. |
| |
| Keywords: | The K shortest path algorithm Double swap algorithm Loop-less path Route planning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
