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

• 作者: 李明禄 李治洪 浦争艳
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 网络分析 最优路径 Dijkstra算法
• 年，卷（期）: 2004,（16）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 80-81,封三
• 页数: 3页
• 分类号: TP301.6
• 字数: 2509字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.16.031

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	浦争艳	上海交通大学信息安全学院	2	62	2.0	2.0
2	李明禄	上海交通大学计算机工程系	95	847	15.0	25.0
3	李治洪	上海交通大学计算机工程系	2	62	2.0	2.0