2021年8月1日
分层图最短路
摘要： 参考博客：https://blog.csdn.net/sugarbliss/article/details/86551050 分层图最短路是指在可以进行分层图的图上解决最短路问题。分层图：可以理解为有多个平行的图。 一般模型是：在一个正常的图上可以进行 k 次决策，对于每次决策，不影响图的结构，只影 阅读全文
posted @ 2021-08-01 20:52 Moominn 阅读(217) 评论(0) 推荐(0) 编辑