自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

m0_74804112的博客

原创图的最短路专题

Dis(x)表示源点到x的最短路径,dis[x]表示我们目前找到的从源点到x的所有“路”中的最短的路。定义“松弛”操作：对边(u, v)，边权为w(u, v)，若𝑑𝑖𝑠[𝑣] > 𝑑𝑖𝑠[𝑢] + 𝑤(𝑢, 𝑣),则更新𝑑𝑖𝑠[𝑣] = 𝑑𝑖𝑠[𝑢] + 𝑤(𝑢, 𝑣)。单源最短路算法有很多，但应用的条件有限制，可以分为图中没有负边的问题和图中有负边的问题。多源最短路，即任意两点的距离，最常用的算法是弗洛伊德算法，下面是弗洛伊德算法的模板。，其中 n 是图中顶点的个数，m 是图中边的个数。

2024-04-26 15:14:09 461 2