会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ars4me
--位置:山东 QQ:497225474 -- arslost but I'll win i'm ars4me
博客园
首页
新随笔
联系
订阅
管理
2017年9月13日
【模板】最短路径(Dijkstra 4heap)
摘要: 基本介绍模板题目代码实现基本介绍终于来发堆优化的迪杰斯特拉了 普通的迪杰斯特拉复杂度是O(n^2)的 感觉对于数据大的题和弗洛伊德没什么两样吧 但是堆优化后能到O((m+n) log n) 还比较不错 但不能去搞图中有负边权的情况 我的代码采用了大佬Zheng.HT的...
阅读全文
posted @ 2017-09-13 16:08 ars4me
阅读(242)
评论(0)
推荐(0)
编辑
公告