会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
fpjo's blog
首页
新随笔
管理
2020年10月5日
差分约束系统学习笔记
摘要: 注意! 差分约束系统有两种方式可以求解,最短路和最长路。当我们把不等式整理成d[a]+w<=d[b]时,我们求最长路。整理成d[a]+w>=d[b]时,我们求最短路。当求最短路时,我们通常要把各点距离初始化为正无穷,求最短路,把各点距离逐渐减小,直到符合所有不等式。也就是开始 各点不符合条件,后来通
阅读全文
posted @ 2020-10-05 16:17 fpjo
阅读(129)
评论(2)
推荐(2)
编辑
公告