2014年12月4日
最短路算法模板合集（Dijkstar，Dijkstar（优先队列优化）， 多源最短路Floyd）
摘要： 再开始前我们先普及一下简单的图论知识图的保存：1.邻接矩阵。 G[maxn][maxn];2.邻接表邻接表我们有两种方式（1）vector G[maxn];这个是之前就定义了图的大小了，再下面使用的时候就不用对图的大小进行申请了， 但是因为是直接申请了大小要对图进行初始化，因此可能在某些题目中这样使... 阅读全文
posted @ 2014-12-04 15:55 向前走丶不回首 阅读(1437) 评论(0) 推荐(0) 编辑