会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Knightero
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
最短路
最短路——dijkstra算法
摘要:dijkstra算法的运用条件是求某一点到其他点的最短路径问题 题目链接:https://www.luogu.com.cn/problem/P4779 实现思路: 类似多米诺骨牌问题,推下第一个,后面的骨牌会按时间顺序倒下,那么最先倒下的那条路便是最短路 每次找目前已知的最短路径(到所需的原点),这
阅读全文
posted @
2020-05-19 21:41
dorayaki桑
阅读(208)
评论(0)
推荐(0)
公告
//自动生成目录 levels of contents