摘要：
# 01 分数规划 [参考oi-wiki](https://oiwiki.org/misc/frac-programming/) ## 定义及做法 01 分数规划，求 $f=\frac{\displaystyle\sum^n_{i=1}{a_i\times w_i}}{\displaystyle\s 阅读全文
posted @ 2023-08-01 01:08
LittleDrinks
阅读(17)
评论(0)
推荐(0)
摘要：
最短路问题（sp），即在图上求出两点之间总权值之和最小的路径。 最短路问题分为单源最短路（sssp）和多源最短路（mssp），前者只需要求出一个点到其余所有的最短路径权值和，而后者要求出图上任意两点的最短路径权值和。 最短路问题有以下集中常见算法：（设所给有向图中有 \(n\) 个点，\(m\) 条 阅读全文
posted @ 2023-07-31 12:19
LittleDrinks
阅读(57)
评论(0)
推荐(0)