2023年12月17日
最短路笔记
摘要： 好用的 算法 记号 为了方便叙述，这里先给出下文将会用到的一些记号的含义。 $n$ 为图上点的数目，$m$ 为图上边的数目； $s$ 为最短路的源点； $D(u)$ 为 $s$ 点到 $u$ 点的 实际 最短路长度； $dis(u)$ 为 $s$ 点到 $u$ 点的 估计 最短路长度。任何时候都有 阅读全文
posted @ 2023-12-17 10:09 wangyuanbo 阅读(40) 评论(0) 推荐(0)