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

摘要：

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

关键词：网络分析、最优路径、Dijkstra算法

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

资助基金：上海市科委资助项目015115036,025115024

在线出版日期：2004-09-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：80-81,封三