Vegetablest的博客

原创 dijkstra算法+堆优化(HYSBZ - 3040 手写配对堆) 详解

dijkstra算法是一种最短路径算法用于计算单源最短路径，即从一个源点出发，到图中其他所有点的最短路径要求是所有边的权值都为正过程令源点为s建立两个数组dis,vis。dis[i]表示从源点出发到编号为i的点的距离 (初始时dis[s]=0，其他所有点的dis值为无穷大，在计算过程中，如果找到一条到达点 i 的更短的路径，dis[i]将更新为这条更短路径的距离) vis[i]表示 ...