[图论第二节]最短路问题汇总
摘要：
- ### 最短路 - #### 单源最短路 - 求从一个点到其他所有点的最短距离 - ##### 所有边权是正数 - 朴素Dijkstra算法 ==O(n^2)== - 用于稠密图 m >= n - 步骤： - dist[i]：每个点离起点的距离 - S：已经确定最短距离的点 - V：没有确定最短 阅读全文
posted @ 2023-08-04 19:17 MoiLip 阅读(47) 评论(0) 推荐(0) 编辑
