D算法最短路径在数字校园中的应用研究

摘要：

D算法(Dijkstra,迪杰斯特拉算法)是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径.笔者将其应用于数字校园的建设中,以沈阳建筑大学为例,将校园实际道路网虚拟成网络图论中的网络图,利用VB语言实践D算法理论,并将查询结果高亮显示.

关键词： 数字校园 D算法理论 最短路径 VB编程语言 技术应用

作者: 刘茂华 王岩 周海壮

作者单位: 沈阳建筑大学 土木工程学院,辽宁 沈阳 110068 东北大学 资源与土木工程学院,辽宁 沈阳 110003

会议类型: 国内会议

会议名称: 第四届“测绘科学前沿技术论坛”

会议地点: 兰州

会议语种:中文

页码: 624-625

在线出版日期: 2012-10-13（万方平台首次上网日期，不代表论文的发表时间）