2020年1月11日
浅析最小瓶颈路问题
摘要： 最小瓶颈路问题是指在一张无向图中，询问点对$(u,v)$，需要找出从$u$到$v$的一条简单路径，使路径上所有边中最大值最小。 对于这类问题我们有两种做法，一是利用最小生成树的性质，二是利用$Kruskal$重构树的性质 壹 首先我们要知道的一点是： 无向图最小生成树中$u$到$v$的路径一定是$u 阅读全文
posted @ 2020-01-11 15:14 sparkyen 阅读(1392) 评论(0) 推荐(0) 编辑