albon arith

一些总结,欢迎交流

最短路径算法-迪杰斯特拉Dijkstra算法

<br />1. 邻接矩阵存储有向网<br />//图的邻接矩阵存储表示 #define INFINITY INT_MAX #define MAX_VERTEX_NUM 20 typedef enum {DG, DN, UDG, UDN} GraphKind; //{...

2010-11-30 22:23:00

阅读数:1047

评论数:0

AOE网--求关键路径

求关键路径算法:①建立AOE网存储结构。②从源点v0出发,令ve[0]=0,按拓扑有序,求其余各顶点的最早发生时间ve[i]。如果得到的拓扑有序序列中顶点个数小于网中顶点个数n,说明网中有环,算法终止。③从汇点vn出发,令汇点的vl[n]=ve[n],按逆拓扑有序,求其余各顶点的

2010-11-30 20:15:00

阅读数:1409

评论数:0

最小生成树---克鲁斯卡尔kruskal算法

1. 邻接矩阵存储//图的邻接矩阵存储表示 #define INFINITY INT_MAX #define MAX_VERTEX_NUM 20 typedef enum {DG, DN, UDG, UDN} GraphKind; //{有向图,有向网,无向图,无向网} typedef e...

2010-11-29 23:34:00

阅读数:1034

评论数:1

有向图--拓扑排序

拓扑排序方法:①从有向图中选一个没有前驱的顶点且输出之。②从有向图中删除该顶点和所有以他为尾的弧。重复上述两步,直至所有顶点已输出,或当期图中不存在无前驱的顶点为止。后一种情况说明有向图中有环!1. 采用邻接矩阵存储//图的邻接矩阵存储表示 #define INFINITY INT_MAX #...

2010-11-29 22:40:00

阅读数:4210

评论数:2

最小生成树算法---普里姆Prim算法

1. 邻接矩阵存储//图的邻接矩阵存储表示 #define INFINITY INT_MAX #define MAX_VERTEX_NUM 20 typedef enum {DG, DN, UDG, UDN} GraphKind; //{有向图,有向网,无向图,无向网} typedef e...

2010-11-29 19:43:00

阅读数:2423

评论数:1

图的邻接矩阵存储:深度、广度优先遍历

1. 邻接矩阵存储描述如下:#include #include #include "Queue.h" using namespace std; //图的邻接矩阵存储表示 #define INFINITY INT_MAX #define MAX_VERTEX_NU...

2010-11-28 22:21:00

阅读数:10049

评论数:2

内存对齐

<br /><br /> <br />一、内存对齐的原因<br />大部分的参考资料都是如是说的:<br />1、平台原因(移植原因):不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些特定类型的数据,否...

2010-11-25 19:05:00

阅读数:515

评论数:0

基数排序

基数排序是借助“分配”和“收集”两种操作,对单逻辑关键字进行排序的一种内部排序方法。//基数排序 #include using namespace std; #define RADIX 10 //关键字基数,此时是十进制整数的基数 typedef struct { int key...

2010-11-23 21:40:00

阅读数:420

评论数:0

内部排序

各种排序算法比较 排序方法   时间复杂度   空间复杂度 稳定性 复杂性   平均情况 最坏情况 最好情况 ...

2010-11-23 19:37:00

阅读数:478

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭