2023年1月12日
最短路
摘要： 最短路 引入 在图中，求出某一点到任意一点的最短路径 单源最短路 例题：P3371 【模板】单源最短路径（弱化版） - 洛谷 Dijkstra $Dijkstra$ 是一种求解 非负权图 上单源最短路径的算法。 定义 $S$ 为要求的单源最短路的源点 $dis(i)$ 为 $S\to i$ 的最短路 阅读全文
posted @ 2023-01-12 22:11 Cattle_Horse 阅读(103) 评论(0) 推荐(0)