2023年9月25日
最短路与次短路
摘要： 最短路算法不再赘述，假定我们已经求出了最短路，记 \(f[x, y]\) 为 \(x\) 到 \(y\) 的最短路。 记 \(g[x, y]\) 为 \(x\) 到 \(y\) 的严格次短路。 最短路树的定义 单源最短路问题中，如果p1->p2->p3->...pn是一条最短路，就将它的边都加入图中 阅读全文
posted @ 2023-09-25 21:51 Zlc晨鑫 阅读(94) 评论(0) 推荐(0)