祖国(教育建设)2013，Issue(5) ：311-311.

几种最短路径算法的比较

陈先红
祖国(教育建设)2013，Issue(5) ：311-311.
✕
  • 万方数据

几种最短路径算法的比较

陈先红1
扫码查看

作者信息

  • 1. 湖北省仙桃市沔城高级中学 湖北 仙桃 433014
  • 折叠

摘要

最短路径算法种类繁多，比较有名的算法包括：Dijkstra 算法、Warshal –Floyd算法、动态规划算法、A*算法以及改进的Dijkstra 算法，而即使同一种算法也有多种不同的实现方式。本文主要这几种经典的算法进行分析比较。

关键词

最短路径/算法/邻接矩阵

引用本文复制引用

出版年

2013
祖国(教育建设)
中华爱国工程联合会

祖国(教育建设)

ISSN：1673-8500
参考文献量1
段落导航相关论文