| 一种求解交通图最短路径的方案 |
| |
| 引用本文： | 白青海. 一种求解交通图最短路径的方案[J]. 内蒙古民族大学学报(自然科学版), 2007, 22(2): 127-130 |
| |
| 作者姓名： | 白青海 |
| |
| 作者单位： | 内蒙古民族大学,数学与计算机科学学院,内蒙古,通辽,028042 |
| |
| 摘 要： | 利用图论中Dijkstra算法，提出了一种求解交通图最短路径的方案．该方案可以实现全国范围内任意两个主要城市之间的最短路径的求解。
|
| 关 键 词： | 最短路径 交通图 Dijkstra算法 |
| 文章编号： | 1671-0185（2007）02-0127-04 |
| 收稿时间： | 2006-11-06 |
| 修稿时间： | 2006-11-06 |
A Project for Solving the Shortest Path |
| |
| BAI Qing-hai. A Project for Solving the Shortest Path[J]. Journal of Inner Mongolia University for the Nationalities(Natural Sciences), 2007, 22(2): 127-130 |
| |
| Authors: | BAI Qing-hai |
| |
| Affiliation: | College of Mathematics and Computer Science, Inner Mongolia University for Nationalities, Tongliao 028042, China |
| |
| Abstract: | Provide a project for solving the shortest path by Dijkstra Algorithms. It realizes solving the shortest path between two cities in all over the country. |
| |
| Keywords: | Shortest path Traffic graph Dijkstra Algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
