会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
向前走丶不回首
博客园
首页
新随笔
联系
管理
订阅
2014年12月4日
最短路算法模板合集(Dijkstar,Dijkstar(优先队列优化), 多源最短路Floyd)
摘要: 再开始前我们先普及一下简单的图论知识图的保存:1.邻接矩阵。 G[maxn][maxn];2.邻接表邻接表我们有两种方式(1)vector G[maxn];这个是之前就定义了图的大小了,再下面使用的时候就不用对图的大小进行申请了, 但是因为是直接申请了大小要对图进行初始化,因此可能在某些题目中这样使...
阅读全文
posted @ 2014-12-04 15:55 向前走丶不回首
阅读(1424)
评论(0)
推荐(0)
编辑
公告