付江缺,高井祥,段春燕,孙正明

• 1:中国矿业大学环境与测绘学院
• 2:中国矿业大学理学院

摘要(Abstract)：

提出了一种基于Dijkstra方法的网络分层算法,实现了两点间节点数最少条件下最短通路的求取,并与传统Dijkstra算法进行了比较,得到了一些有益的结论。

关键词(KeyWords)： 邻接矩阵;最短网络层;Dijkstra算法

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 付江缺,高井祥,段春燕,孙正明

参考文献(References)：

• [1](美)J A邦迪(J A Bondy),U S R默蒂(U S R Mur-ty).图论及其应用[M].吴望名,李念祖,等译.北京:科学出版社,1984.
• [2]柳柏濂.组合矩阵论[M].北京:科学出版社,2005.
• [3]程卫国.MATLAB5.3应用指南[M].北京,人民邮电出版社,2000.
• [4]翁敏,毋河海,等.基于公交网络模型的最优出行路径选择的研究[J].武汉大学学报,2004,(6).
• [5]刘峰,等.基于交通基础地理信息的网络发布研究与实现[J].测绘科学,2007,32(2).