2023年7月31日
最短路问题
摘要： 最短路问题（sp），即在图上求出两点之间总权值之和最小的路径。 最短路问题分为单源最短路（sssp）和多源最短路（mssp），前者只需要求出一个点到其余所有的最短路径权值和，而后者要求出图上任意两点的最短路径权值和。 最短路问题有以下集中常见算法：（设所给有向图中有 \(n\) 个点，\(m\) 条 阅读全文
posted @ 2023-07-31 12:19 LittleDrinks 阅读(77) 评论(0) 推荐(0)