复杂网络环境下一种面向对象的最优路径算法研究

作     者：浦争艳 李明禄 李治洪 

作者机构：上海交通大学信息安全学院上海200030 上海交通大学计算机工程系 

基　　金：上海市科委科技攻关重点基金资助项目(015115036 025115024) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2004年第30卷第16期

页      码：80-81,F003页

摘      要：为了更好地描述现实世界中复杂的网络环境,采用面向对象的方法设计了跨图层的道路网络结构。文中从节约存储空间、提高运算速度出发,在Dijkstra算法基础上,对其进行改进,给出了算法面向对象的实现方法。最后将此面向对象实现的算法应用于上海市区道路图来寻找两点间的最优路径,结果证明算法有效可行。

主 题 词：网络分析 最优路径 Dijkstra算法 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2004.16.031

馆 藏 号：203393010...