自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(1)
  • 收藏
  • 关注

原创 Dijkstra算法求单源最小路径的正确性证明

在Dijkstra算法求单源最小路径的复习过程中,Dijkstra算法选择将V-S中使dist[j]的j最小的顶点加入S,我始终认为dist是局部最小,但加入后就会是全局最小(这里我简单认为全局最小为d数组)所以似乎少了一个d[j]=dist[j]的过程,也有可能是我理解不到位所以我企图更严谨的去证明d[j]=dist[j])同时d[y]=d[x]+w[x,y],即d[y]=dist[x]+w[x,y];=d[u],即dist[u]>d[u]但是dist[u]>d[u]>=d[y]=dist[y];

2026-04-11 16:05:08 173

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除