会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading...
CNBLOGS
expand_circle_down
进入二楼
search
搜索
dark_mode
深色模式
more_vert
Yo, what’s up! 这里是二楼。
menu
arrow_circle_up
粉丝
关注
随笔
文章
评论
阅读
email
star_outline
cancel
Search
arrow_right_alt
YVVT’s Blog
博客园
首页
新随笔
联系
订阅
管理
2023年2月4日
Dijkstra算法详解(朴素算法+堆优化)
摘要: 定义 Dijkstra(读音:/'daɪkstrə/)算法,是用来求解一个边带权图中从某个顶点出发到达其余各个顶点的最短距离的算法。(为表达简便,下文中“起点(源点)到某个顶点的距离”简称为“某个顶点的距离”) 限制条件:各个边的权不能为负。 原理 假设s,v1,v2,...,vn(以下简称P1)为
阅读全文
posted @ 2023-02-04 23:37 YVVT_Real
阅读(364)
评论(0)
推荐(1)
编辑
公告