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