| 进路搜索数据结构与算法研究 |
| |
| 引用本文： | 吴益芳.进路搜索数据结构与算法研究[J].铁道通信信号,2010,46(8):34-36. |
| |
| 作者姓名： | 吴益芳 |
| |
| 作者单位： | 西南交通大学信息科学与技术学院,610031,成都 |
| |
| 摘 要： | 在深入研究站场信号平面图的基础上,对站场信号平面图建立有向无环图的模型,阐述一种在有向无环图中动态生成二叉树的进路搜索算法。验证算法的有效性和实用性。
|
| 关 键 词： | 站场图 进路搜索 有向无环图 二叉树 算法 |
Research of Route Search Data Structure and Algorithm |
| |
| Wu Yifang.Research of Route Search Data Structure and Algorithm[J].Railway Signalling & Communication,2010,46(8):34-36. |
| |
| Authors: | Wu Yifang |
| |
| Abstract: | On the basis of in-depth research of station signal plain graph,a DAG model for station signal plain graph is established and a route search method which generate binary tree dynamically in DAG is explained.The effectiveness and practicality of the algorithm was verified. |
| |
| Keywords: | Chart of railway station Route search DAG Binary tree Algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
