摘要：
Dijkstra算法是一种计算单源最短无负边路径问题的常用算法之一，时间复杂度为O(n2) 算法描述如下：dis[v]表示s到v的距离，pre[v]为v的前驱结点，用以输出路径,vis[v]表示该点最短路径是否已经确认 初始化：dis[v]=INT dis[s]=0 pre[s]=0 执行n次 在没 阅读全文
posted @ 2019-04-10 17:01
qgmzbry
阅读(1726)
评论(0)
推荐(0)
浙公网安备 33010602011771号