2023年8月10日
单源次短路算法 学习笔记
摘要： **次短路**：顾名思义就是一张图中**第二短**的路径。 **分类**：1. 边**不可重复经过**的次短路问题。边**可重复经过**的次短路问题。 2. **严格**次短路（次短路长度**必须大于**最短路长度）。**非严格**次短路（次短路长度**可以大于或等于**最短路长度）。 # 一 、边 阅读全文
posted @ 2023-08-10 14:46 Wiueh_Plus 阅读(2996) 评论(1) 推荐(8)