会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Trirabbits‘s Blog
蒟蒻Acmer(现JBer滑稽.jpg),目标区域赛银牌
博客园
首页
新随笔
联系
订阅
管理
2019年11月3日
最短路
摘要: 图说最短路 " 单源最短路——朴素Dijkstra&堆优化版 "
阅读全文
posted @ 2019-11-03 14:44 Trirabbits三兔
阅读(58)
评论(0)
推荐(0)
编辑
单源最短路——朴素Dijkstra&堆优化版
摘要: 朴素Dijkstra 是一种基于 贪心 的算法。 稠密图 使用 二维数组 存储点和边, 稀疏图 使用 邻接表 存储点和边。 算法步骤: 1.将图上的初始点看作一个集合S,其它点看作另一个集合 2.根据初始点,求出其它点到初始点的距离dist[i] (若相邻,则dist[i]为边权值;若不相邻,则di
阅读全文
posted @ 2019-11-03 14:43 Trirabbits三兔
阅读(141)
评论(0)
推荐(0)
编辑
公告