2024年8月9日
次短路和第 k 短路
摘要： 次短路和第 k 短路 次短路 在最短路的基础上，次短路可以由次短路\(~ +~\)边更新，也可以由最短路$~ +~边更新，这里注意一点，因为次短路更新时也会对其它次短路产生影响，所以更新次短路时也需要入队，我们先尝试更新最短路，成功的话就把原来的最短路给次短路，不成功的话就单独尝试更新次短路。 也就 阅读全文
posted @ 2024-08-09 15:41 LTC_Augenstern 阅读(15) 评论(0) 推荐(0) 编辑