会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一棵油菜花的OI博客
广东的一棵现役OIer
博客园
首页
新随笔
联系
订阅
管理
2022年6月2日
图论——最短路径问题
摘要: update:2023.07.19 更新了堆优化版本的 Dijkstra update:2023.09.21 更新了时间复杂度讨论并修改了堆优化 Dij Dijkstra 什么是Dijkstra Dijkstra采用了贪心的策略。 在一张连通图中,我们将点分类为已知点和未知点。 什么是已知点?就是已
阅读全文
posted @ 2022-06-02 20:32 一棵油菜花
阅读(122)
评论(1)
推荐(1)
编辑
公告