会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nicholas-Rain
博客园
首页
新随笔
联系
订阅
管理
2019年5月29日
迪杰斯特拉算法(Dijkstra)
摘要: 模板一: 时间复杂度O(n2) 模板二: 时间复杂度 O(mlogn)m为边数,n为顶点数。 对于稀疏图的效果显著,对稠密图慎用。 放一道模板题 http://acm.hdu.edu.cn/showproblem.php?pid=2544 AC代码 1 #include <iostream> 2 #
阅读全文
posted @ 2019-05-29 00:23 Nicholas-Rain
阅读(1005)
评论(0)
推荐(0)
编辑
公告