2024年5月20日
关于 图论建模 的一些技巧
摘要： 分层图（其实就是 拆点 的一种） 分层图在 最短路 中经常用到。 直观上讲，就是将一个图复制 k 倍，互相是平行的，即互不影响，分层图 两两之间 会有 决策边 相连。 这就等价于要在一个图上进行 k 次决策，对于每次决策，不影响图的结构，只影响目前的状态或代价。一般将决策前的状态和决策后的状态之间连 阅读全文
posted @ 2024-05-20 21:39 Zhang_Wenjie 阅读(269) 评论(1) 推荐(0)