2024年1月14日
期末总结
摘要： \(Part~1\) 知识点总结 暑期总结（更早以前的知识点总结(\(23.06-23.08\))） 暑假第一周笔记 暑假第二周笔记 暑假第三周笔记 学期总结 图论总结——最短路 区间 \(DP\) 背包 \(DP\) \(Part~2\) 考试总结 暑期考试总结（\(23.06-23.08\)） 阅读全文
posted @ 2024-01-14 10:39 wangyuanbo 阅读(21) 评论(0) 推荐(1)
图论总结——最短路
摘要： 好用的 算法 记号 为了方便叙述，这里先给出下文将会用到的一些记号的含义。 $n$ 为图上点的数目，$m$ 为图上边的数目； $s$ 为最短路的源点； $D(u)$ 为 $s$ 点到 $u$ 点的 实际 最短路长度； $dis(u)$ 为 $s$ 点到 $u$ 点的 估计 最短路长度。任何时候都有 阅读全文
posted @ 2024-01-14 09:00 wangyuanbo 阅读(132) 评论(0) 推荐(0)