2022年11月15日
道长的算法笔记：最短路模型
摘要： (一) 正权图最短路引理 以下三条引理适用于正权图： 任意两个顶点之间的路径不存在重复顶点与重复边 任意两个顶点之间顶点数不超过 $N$，边数不超过 $N-1$ 最短路径具有最优子结构性，也即 $P_{s\to t}$ 节选得到的 $P_{s \to x}$ 即是 $s\to x$ 最短路径 对于一 阅读全文
posted @ 2022-11-15 18:16 道长陈牧宇 阅读(384) 评论(0) 推荐(0)