虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 人工智能/神经网络 > Dijkstra算法是典型的最短路算法

Dijkstra算法是典型的最短路算法

  • 资源大小:2 K
  • 上传时间: 2017-01-12
  • 上传用户:kyo
  • 资源积分:2 下载积分
  • 标      签: Dijkstra 算法 典型 短路

资 源 简 介

Dijkstra算法是典型的最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。Dijkstra算法是一种逐步搜索算法,通过为每个顶点n保留目前为止所找到的从m到n的最短路径来工作的。

相 关 资 源