Vegetablest的博客

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

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