Excaliburer`s Zone

It was challenging, but not risky.
  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2018年7月11日

单源最短路径算法——Dijkstra算法(迪杰斯特拉算法)
摘要： 一 综述 Dijkstra算法(迪杰斯特拉算法)主要是用于求解有向图中单源最短路径问题。其本质是基于贪心策略的(具体见下文)。其基本原理如下： (1)初始化：集合vertex_set初始为{source_vertex}，dist数组初始值为$dist[i] = G.arc[source\_verte 阅读全文
posted @ 2018-07-11 22:47 Excaliburer 阅读(1653) 评论(0) 推荐(0) 编辑