会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
soulwinter OIBlogs
永远相信美好的事情即将发生。
新随笔
联系
订阅
管理
2018年2月12日
使用邻接矩阵和邻接表存图的实现
摘要: 其实已经在前面题解有提及,这里专门开一期。 邻接矩阵 适用于 Floyd 算法(Floyd 复杂度 O(n^3) ) 邻接表
阅读全文
posted @ 2018-02-12 19:35 soulwinter
阅读(206)
评论(0)
推荐(0)
编辑
关于 Dijkstra 最短路的简单讨论
摘要: Dijkstra 可以用邻接表存图,时间复杂度 O[(M+N)logN] 在最坏的情况下,比 O(n^2) 还慢,但一般不会出现这种情况。 *适用于求一个顶点到其它点的最短路径 *不能解决负权边的问题 待更
阅读全文
posted @ 2018-02-12 19:29 soulwinter
阅读(142)
评论(0)
推荐(0)
编辑
神奇的读入优化代码
摘要: (只是先存着没啥用
阅读全文
posted @ 2018-02-12 19:23 soulwinter
阅读(106)
评论(0)
推荐(0)
编辑
公告