狄克斯特拉算法(Dijkstra)详细解释

文章目录

  • 算法用途(目的)
  • 算法思想与本质
  • 图文解释
  • 代码解析

算法用途(目的)

狄克斯特拉算法的用途或者说是目的是计算单源最短路径。单源最短路径的意思是从一个点出发到另外一个点最为的容易.举个例子解释,

你可能感兴趣的:(算法,贪心算法,图论,图搜索算法,c++)