会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HelloWorld
博客园
首页
新随笔
联系
管理
2022年1月21日
Acwing 849.Dijistra求最短路径(朴素Dijistra算法)
摘要: 题目链接 https://www.acwing.com/problem/content/851/ 思路 迪杰斯特拉。我自己讲不明白,如图。 从v0开始看,找到能到达的所有点的路径,前提是将不能到的所有点设置为无穷大。 找到一个最短路。将坐标移到下一个,图上是移到了v2, 从v2开始看,用v2到所有点
阅读全文
posted @ 2022-01-21 20:52 张牧歌
阅读(84)
评论(1)
推荐(1)
编辑
公告