期刊文献+

Dijkstra算法的java实现方式及优化 被引量:3

下载PDF
导出
摘要 图论研究中的最短路径问题在是一个非常经典的问题,在实际生活中有着非常广泛和具体的应用。本文将对Dijkstra算法进行一个简单的分析,然后使用java编程语言实现算法的逻辑,并给出了部分主要代码跟运行结果。
出处 《黑龙江科技信息》 2017年第4期166-167,共2页 Heilongjiang Science and Technology Information
  • 相关文献

参考文献2

二级参考文献23

  • 1周竞文,程志全,金士尧.基于Dijkstra距离剪枝的测地线求解算法[J].系统仿真学报,2009,21(S1):141-144. 被引量:3
  • 2孔令波,唐世渭,杨冬青,王腾蛟,高军.XML数据索引技术[J].软件学报,2005,16(12):2063-2079. 被引量:55
  • 3孟小峰,王宇,王小锋.XML查询优化研究[J].软件学报,2006,17(10):2069-2086. 被引量:44
  • 4孔令波,唐世渭,杨冬青,王腾蛟,高军.XML数据的查询技术[J].软件学报,2007,18(6):1400-1418. 被引量:72
  • 5耿素云.离散数学[M].北京:清华大学出版社,1997..
  • 6Dijkstra E W.A note on two problems in connexion with graphs[J].Numberische Mathernatik,1959,1(1):269-271.
  • 7刘国华.基于Dijkstra距离的聚类算法研究及其在物流中的应用[D].兰州:兰州大学,2011.
  • 8Idwan S,Etaiwi W.Dijkstra algorithm heuristic approach for large graph[J].J Appl Sci,2011,12:2255-2259.
  • 9Medeiros F L L,da Silva J D S.A Dijkstra Algorithm for FixedWing UAV Motion Planning Based on Terrain Elevation[J].Lecture notes in computer science,2010,6404:213-222.
  • 10Gunkel C,Stepper A,Muller A C,et al.Micro crack detection with Dijkstra's shortest path algorithm[J].Machine Vision and Applications,2012,23 (3):589-601.

共引文献124

同被引文献17

引证文献3

二级引证文献37

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部