算法导论
ideaqjx
这个作者很懒,什么都没留下…
展开
-
【算法导论】【笔记】【分治法】最近点对问题
寻找最近点对目录寻找最近点对问题分析分治法时间复杂度 题目:在一个 n≥2n\geq 2 个点的集合 Q 中寻找距离最近的点对问题分析首先很容易想到暴力破解的方法,但是需要 O(n2n^2) 的时间复杂度,所以考虑使用分治法,但将复杂度降为 O(nlogn) 还需要一些优化。 (关于运行时间的递归式为 T(n) = 2T(n2\frac n2)原创 2017-12-26 16:30:15 · 5825 阅读 · 0 评论 -
【算法导论】【Floyd-Warshall 算法】每对节点之间的最短路径
所有结点对的最短路径问题目录所有结点对的最短路径问题计算最短路径权重 - Floyd 算法邻接矩阵最短路径的结构所有结点对最短路径问题的一个递归解自底向上计算最短路径权重打印所有最短路径前驱矩阵打印最短路径参考 问题:有一个带权有向图 G = (V, E),V 为图的顶点集合,E 为边的集合,权重函数为 w:E → R,该函数将边映射到原创 2017-12-23 17:15:03 · 9231 阅读 · 0 评论