节点文献

Dijkstra最短路径算法的实现及优化

免费订阅

【作者】 施培港

【机构】 厦门信息港建设发展股份有限公司

【摘要】 最短路径算法种类繁多,比较有名的算法包括:Dijkstra算法、Ford算法、Floyd算法、Moore算法、A*算法、K值算法,而即使同一种算法也有多种不同的实现方式。本文就Dijkstra算法的两种实现方式做一定的分析,并采用一种新的实现方法达到对算法优化的目的。

  • 【会议名称】中国地理信息系统协会第三次代表大会暨第七届年会
  • 【会议时间】2003-11
  • 【分类号】O224
  • 【主办单位】中国地理信息系统协会
节点文献中: 

本文链接的文献网络图示: