| 交通问路系统中最短路径的新算法 |
| |
| 引用本文： | 傅冬绵.交通问路系统中最短路径的新算法[J].华侨大学学报(自然科学版),2001,22(2):139-142. |
| |
| 作者姓名： | 傅冬绵 |
| |
| 作者单位： | 华侨大学经济管理学院, |
| |
| 摘 要： | 研究交通线路中的最短路径算法，应用图论中的广度优先搜索思想，给出优先队列的进出队方式，提供一种有效的最短路径的新处，该算法简洁，运算速度快，效果好，并在实际应用中取得了证明。
|
| 关 键 词： | 最短路径 优先队列 算法 交通线路 图论 交通问路系统 |
| 文章编号： | 1000-5013(2001)02-139-04 |
| 修稿时间： | 2000年10月1日 |
A New Algorithm of Shortest Path in Traffic Inquiring System |
| |
| Fu Dongmian.A New Algorithm of Shortest Path in Traffic Inquiring System[J].Journal of Huaqiao University(Natural Science),2001,22(2):139-142. |
| |
| Authors: | Fu Dongmian |
| |
| Abstract: | A study is made on the algorithm of shortest path in traffic line. By applying the idea of scope first search in graph theory, the author gives the way of get in and out the queue in priority queue and offers an effective new algorithm of shortest path. This concise algorithm is confirmed by practical application to be fast in operation and good in effect. |
| |
| Keywords: | shortest path priority queue algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
