2023年6月17日
图论
摘要： -1 最短路径 最短路径是指在一个有权图中，一个点到另一个点的路径中，边权和最小的路径。 在本章所有内容中，我们始终定义 \(n\) 为图的点数，\(m\) 为图的边数。 -1.1 单源最短路径 单源最短路径是指单起点，多终点的最短路径。 在本节中，我们始终定义 \(dis_i\) 为源点到点 \( 阅读全文
posted @ 2023-06-17 22:26 Luckies 阅读(56) 评论(0) 推荐(0)