摘要: unsigned int 0~4294967295int 2147483648~2147483647unsigned long 0~4294967295long 2147483648~2147483647long long的最大值:9223372036854775807long long的最小值:-... 阅读全文
posted @ 2015-03-10 21:37 Summer先生 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 1、简单排序void Bubble_Sort( ElemenType A[], int N){ for ( P = N-1; P >= 0 ; P--) { flag = 0; for (i = 0; i A[i+1]) { Swap(A[i],A[i+1]); flag = ... 阅读全文
posted @ 2015-03-10 20:13 Summer先生 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 1、最短路径问题问题抽象:在网络中,求两个不同顶点之间的所有路径中,边的权值之和最小的那一条路径 。这条路径就是两点之间的最短路径(Shortest Path) ,第一个顶点为源点(Source),最后一个顶点为终点(Destination) 。问题分类:单源最短路径问题:从某固定源点出发,求其到所... 阅读全文
posted @ 2015-03-10 18:24 Summer先生 阅读(532) 评论(0) 推荐(0) 编辑
摘要: 1、什么是图表示多对多的关系包含一组顶点:通常用V(Vertex)表示顶点集合一组边:通常用E(Edge)表示边的集合2、抽象数据类型定义类型名称:图(Graph)数据对象集:G(V,E)由一个非空的有限顶点集合V和一个有限边集合E组成。操作集:对于任意图G 属于 Graph,以及v 属于 V,e ... 阅读全文
posted @ 2015-03-10 16:17 Summer先生 阅读(979) 评论(0) 推荐(0) 编辑