[A10-3] 最短路
摘要:
[A10-3] 最短路 学习资料:https://oi-wiki.org/graph/shortest-path/ 一、定义 最短路的定义:给出一张带权图,\(u\) 和 \(v\) 的最短路为 \(u\) 和 \(v\) 之间权值和最小的路径。 二、Floyd 用来求全源最短路,也就是任意两点之间 阅读全文
posted @ 2022-05-07 19:34 一只超级大蒟蒻 阅读(61) 评论(0) 推荐(0)
posted @ 2022-05-07 19:34 一只超级大蒟蒻 阅读(61) 评论(0) 推荐(0)