2019年5月10日
分层图详解
摘要： 一般问题模型: 在一张图上，有k次机会可以通过一条边而不需要计算权值或权值是一个特殊值，求从起点到终点的最短路。 变形问法: 在一张图上，有k次机会可以逆向行驶，求从起点到终点的最短路或最短路。 这种问题可以用两种方式解决。 第一种思想：动态规划(这里不详细解析，主要是介绍分层图) 第二种思想：分层 阅读全文
posted @ 2019-05-10 14:15 hulean 阅读(2134) 评论(0) 推荐(1)