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

The Application of Data Structure in Traffic Network

作　　者：王芳[1] 徐玮[1] 

机构地区：[1]东华理工学院信息工程学院,江西南昌330013

出　　处：《电脑与电信》2007年第4期51-52,84,共3页Computer & Telecommunication

摘　　要：目前,数据结构已经成为研究和解决现实问题的重要基础理论。但是由于它的原理和算法比较抽象,很难理解和掌握其中的原理,更不要说将它运用到实践中去解决问题。本文主要介绍数据结构中关于最短路径的问题,分析它的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.

关 键 词：DIJKSTRA算法 最短路径 有向图 邻接矩阵 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]