路网分析算法的优化  

Optimization of Road Network Analysis Algorithm

作　　者：张晓雯[1] 

机构地区：[1]海军大连舰艇学院基础部计算机教研室,大连116018

出　　处：《现代计算机》2007年第11期23-25,共3页Modern Computer

摘　　要：在分析路网特点的基础上,以最短路径算法为例,分别从网络存储结构、数据结构和路网描述方法等3方面总结了路网分析算法的优化方法。比较几种图的存储结构,描述前向关联边结构的具体结构,在此基础上,提出数据结构的改进和路网表达方法的优化。Based on the characteristic of road network,takes the case of shortest path as an example,summaries optimization way of road network analysis from three aspects,includes storage organization,data structure,descriptive way of road network.Compares several storage organization,and describes forward incident edge structure,puts the improvement of data structure and optimization of expression of road network.

关 键 词：存储结构 优化 前向关联边结构 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]