dijkstra算法+堆优化(HYSBZ - 3040 手写配对堆) 详解
dijkstra算法是一种最短路径算法
用于计算单源最短路径,即从一个源点出发,到图中其他所有点的最短路径
要求是所有边的权值都为正
过程
令源点为s
建立两个数组dis,vis。dis[i]表示从源点出发到编号为i的点的距离 (初始时dis[s]=0,其他所有点的dis值为无穷大,在计算过程中,如果找到一条到达点 i 的更短的路径,dis[i]将更新为这条更短路径的距离) vis[i]表示 ...
原创
2019-06-23 14:46:11 ·
899 阅读 ·
2 评论