会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
道长先生
一位计算机专业的道士
博客园
首页
新随笔
联系
订阅
管理
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)
公告