2020年6月21日
分层图最短路
摘要： 分层图最短路 定义： 顾名思义，“分层图最短路”就是在多层平行的图上跑最短路 模型： 分层图最短路的模型就是在最短路模型的基础上加上k个决策 最短路模型：给定n个点m个条路，求从s出发到t的最短距离 分层图最短路模型：给定n个点m条路以及k个决策，再求出s到t的最短距离 k个决策不会影响图的结构，只 阅读全文
posted @ 2020-06-21 20:37 Eleven谦 阅读(575) 评论(1) 推荐(6) 编辑