会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蓝冉
博客园
首页
新随笔
联系
订阅
管理
2021年4月8日
单源最短路之迪杰斯特拉算法(Dijkstra)
摘要: 单源最短路之迪杰斯特拉算法(Dijkstra) 问题定义: 求解单源点的最短路径问题:给定带权有向图G和源点s,求点s到图G中其他点的最短路径 可以采用迪杰斯特拉算法(Dijkstra),或者SPFA算法,这里我先介绍一下第一种Dijksta算法 核心思想: 其核心思想就是贪心o(︶︿︶)o(我怎么
阅读全文
posted @ 2021-04-08 18:05 扇与她尽失
阅读(435)
评论(0)
推荐(0)
编辑
公告
/* 设置签名格式 定制css样式 */ #MySignature { display: none; background-color: #B2E866; border-radius: 10px; box-shadow: 1px 1px 1px #6B6B6B; padding: 10px; line-height: 1.5; text-shadow: 1px 1px 1px #FFF; font-size: 16px; font-family: 'Microsoft Yahei'; }