2023年2月19日
「AcWing学习记录」Dijkstra
摘要： AcWing 849. Dijkstra求最短路 I 原题链接 朴素Dijkstra 1.dis[1] = 0, dis[i] = $+\infty$ 2.for(int i = 0; i < n; i++) s：当前已确定最短距离的点 t $\leftarrow$ 不在s中的距离最近的点 s $\ 阅读全文
posted @ 2023-02-19 20:25 恺雯 阅读(29) 评论(0) 推荐(0) 编辑