数据结构在交通网络中的应用

The Application of Data Structure in Traffic Network

目前,数据结构已经成为研究和解决现实问题的重要基础理论。但是由于它的原理和算法比较抽象,很难理解和掌握其中的原理,更不要说将它运用到实践中去解决问题。本文主要介绍数据结构中关于最短路径的问题,分析它的Dijkstra算法,运用它的基本原理来解决现实生活中的交通问题。

Recently, Data Structure is becoming to be the significant basic theory of studying and handling actual problems. But due to it is too abstract, most of us have difficult to get hold of its principle. And it＇s even hard to deal with problems. This paper predominantly introduces the shortest path problem, analyzes the algorithm of Dijkstra and makes application in handling actual traffic problems.