摘要: 这篇博客说是STL源码。。。。 https://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html 头文件 algorithm 1、lower_bound() 沿用百度百科,这个函数有两个版本可用,lower_bound(*array, l 阅读全文
posted @ 2018-08-01 16:40 谁知道你啊啊啊 阅读(578) 评论(0) 推荐(0) 编辑
摘要: 这里总结复习一下最短路的四种算法 以下题目过于占用篇幅,请自行上OJ看题 1)Floyd算法 Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似。(百度百科) 重点是多源点。 邻接矩阵 mp[i][j] 表示的是从 i 点到 j 阅读全文
posted @ 2018-08-01 14:09 谁知道你啊啊啊 阅读(6571) 评论(1) 推荐(1) 编辑