2023年11月9日
图论-分层图最短路
摘要： 引言 ——“分层图最短路”顾名思意，可以知道是在分层的图上跑最短路得算法。当我开始学习这个算法是，看到这个算法名，总有些雨里雾里的。什么是分层，为什么要分层，怎么分层？ 概念 概念：分层图最短路的模型就是在最短路模型的基础上加上 \(k\) 个决策。这 \(k\) 个决策，并不会影响图得结构，只影响 阅读全文
posted @ 2023-11-09 13:40 Wh1sky 阅读(43) 评论(0) 推荐(0) 编辑