- 博客(6)
- 收藏
- 关注
RSS订阅原创 整合：图论存图方法及三种重要做法分析（Kruskal Dijkstra Bellman-Ford)
一、最短生成路的2种存图方法（邻接矩阵和邻接表）： 1）邻接矩阵（适合稠密图即边远远多于点）： 1、时间复杂度一般在n^2； 2、可以解决重边情况；map[i][j] = min( map[i][j] , input); 3、初始化；a[i][j] = INF; a[i][i] = 0; 4、邻接矩阵点的最大极限在3000左右 5、图示： 2）邻接表（适合疏密图即边
2015-07-31 16:14:08
2742
原创 整合：求最短路算法 floyd prim dijkstra Kruskal spfa算法简析
(转载） 一、floyd算法（快速计算i到j的最短距离，复杂度高[n^3]） 1.定义概览 Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。 2.算法描
2015-07-30 18:49:57
2239
原创 poj 1861 Network
题目链接：http://poj.org/problem?id=1861 点击打开链接 题目思路：kruskal算法（转载） Kruskal算法 1.概览 Kruskal算法是一种用来寻找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是，Krusk
2015-07-27 20:02:13
457
原创 poj 2485 Highways
题目链接：http://poj.org/problem?id=2485 点击打开链接 题目思路：prim 算法（转载） 最小生成树prim算法实现 今天从志权师兄那里学会了最小生成树。所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。 首先，要用二维数组记录点和权值。如上图所示
2015-07-27 19:56:52
498
原创 HDU 1026 Ignatius and the Princess I
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1026 点击打开链接 题解：bfs题，难再输出路径，先用一个二维结构体数组存前驱，然后反推得到路径。 Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/
2015-07-22 17:58:33
400
原创 冒泡排序
#include int main() { int a[10]={10,1,2,6,7,8,9,3,4,5}; int n = 10; for(int i = 1; i <= n-1; i++) for(int j = 0; j < n - i; j++){ if (a[j] > a[j+1]){ i
2015-07-10 08:45:15
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人