AnImprovedShortestPathAlgorithmwithAdjacentNodeMatrix

AnImprovedShortestPathAlgorithmwithAdjacentNodeMatrix.pdf
TheshortestpathanalysisisthemostbasicfunctionofGISnetworkanalysis.Dijkstraalgorithmiswidelyrecognizedasagoodshortestpathalgorithm.Inthispaper,tosavestoragespaceandimprovecomputationalspeeddeparture,basedontheDijkstraalgorithm,weimprovedtheadjacentedgealgorithm,andproposeadjacentnodealgorithms,andgivesthealgorithmimplementationofobject-oriented.
作者：XIEDexiang
作者单位：ThreeGorgesUniversity;CollegeofComputerandInformation,Hubei
母体文献：2015第二届智能交通国际会议论文集
会议名称：2015第二届智能交通国际会议  
会议时间：2015年11月1日
会议地点：成都
主办单位：中国电子学会
语种：chi
分类号：
关键词：shortestpath  adjacentnodealgorithm  adjacentedgealgorithm  DijkstraAlgorithm
在线出版日期：2017年11月24日
基金项目：
相似文献
相关博文

AnImprovedShortestPathAlgorithmwithAdjacentNodeMatrix.pdf

文件大小:

296.79 KB

高速下载