会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Eleven谦
凡是过往,皆为序章。前途似海,来日方长
博客园
首页
新随笔
联系
订阅
管理
2020年6月21日
分层图最短路
摘要: 分层图最短路 定义: 顾名思义,“分层图最短路”就是在多层平行的图上跑最短路 模型: 分层图最短路的模型就是在最短路模型的基础上加上k个决策 最短路模型:给定n个点m个条路,求从s出发到t的最短距离 分层图最短路模型:给定n个点m条路以及k个决策,再求出s到t的最短距离 k个决策不会影响图的结构,只
阅读全文
posted @ 2020-06-21 20:37 Eleven谦
阅读(575)
评论(1)
推荐(6)
编辑
公告