网络分层用于最短路问题的算法研究

网络分层用于最短路问题的算法研究

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

作 者： 付江缺 高井祥 段春燕 孙正明 FU Jiang-que GAO Jing-xiang DUAN Chun-yan SUN Zheng-ming   作者单位： 付江缺,高井祥,孙正明,FU Jiang-que,GAO Jing-xiang,SUN Zheng-ming(中国矿业大学环境与测绘学院,江苏徐州,221008)

段春燕,DUAN Chun-yan(中国矿业大学理学院,江苏徐州,221008) 

刊 名： 测绘科学  ISTIC PKU 英文刊名： SCIENCE OF SURVEYING AND MAPPING  年，卷(期)： 2009 34(3)  分类号： P282  关键词： 邻接矩阵   最短网络层   Dijkstra算法  

【网络分层用于最短路问题的算法研究】相关文章：

数学算法04-28

教学问题研究阶段小结 -总结03-13

再谈研究生就业问题04-25

校园网络的常见问题与建议12-04

远程培训在线教学支持的问题及对策研究04-28

幼儿家长最关心的问题有哪些07-27

最火网络抖音说说10-21

算法岗位职责03-15

手指快算法简介04-28

算理和算法04-28