2023年11月21日
【算法笔记】单源最短路Dijkstra
摘要： 何为Dijkstra 单源最短路，即从一个点出发，到其他所有点的最短距离，起点可以是任意一点 Dijkstra的本质是贪心 过程 在这张图中，如果我们要\(1\)号点位起点\(st\)，求最短路的过程大概是这样的 定义一个d数组，其中\(d[i]\)代表从起点\(st\)到\(i\)的最短距离，首先 阅读全文
posted @ 2023-11-21 16:38 ShadowDream 阅读(53) 评论(0) 推荐(0)