2020年8月7日
分层图模型详解
摘要： 概论 分层图，即拆点，是图论问题中一种常见的建图技巧，应用较为广泛。深入理解并掌握这种技巧，对设计算法解决一些图论问题会颇有助益。 类比动态规划中的状态机模型，当单纯的一个点无法表示清楚其上信息时，我们可以考虑拆点，将一个状态拆成多个状态，这样就可以把信息理清楚了。李煜东在《算法竞赛进阶指南》中指出 阅读全文
posted @ 2020-08-07 20:34 魑吻丶殇之玖梦 阅读(739) 评论(0) 推荐(0) 编辑
← → ↓ ↑