qgmzbry

摘要： Dijkstra算法是一种计算单源最短无负边路径问题的常用算法之一，时间复杂度为O(n2) 算法描述如下：dis[v]表示s到v的距离，pre[v]为v的前驱结点，用以输出路径,vis[v]表示该点最短路径是否已经确认 初始化：dis[v]=INT dis[s]=0 pre[s]=0 执行n次 在没 阅读全文