- 博客(3)
- 收藏
- 关注
RSS订阅原创 Dijkstra 算法
- Dijkstra 算法 -Dijkstra（迪杰斯特拉）算法：Dijkstra 算法是典型的单源最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。核心思路是从顶点 A 往外延伸，不断更新 A 到其他点的距离，我们称这个操作为松弛。该算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算...
2019-07-31 14:51:29
5850
原创 Floyd算法
Floyd算法Floyd（弗洛伊德）算法：又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。时间复杂度与空间复杂度：时间复杂度:O(n^3)空间复杂度:O(n^2)优点： 容易理解，可以算出任意两个节点之间的最短距离，代码编写简单。...
2019-07-31 08:41:46
1435
原创 POJ 3233 Matrix Power Series（ 矩阵快速幂 + 等比数列二分求和）
http://poj.org/problem?id=3233Matrix Power Series时间限制: 3000 MS | 内存限制: 131072 KDescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A^2 + A^3 + … + A^k.InputThe input...
2019-07-30 21:14:12
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人