艾克

# include<iostream># include<cstring># define inf 0x3f3f3f3fusing namespace std;const int maxn=100+5;typedef struct node{ int adj; //顶点之间的权重 }node;typedef struct graph{ int vertex...

# include<iostream># include<cstring># define inf 0x3f3f3f3fusing namespace std;const int maxn=100+5;typedef struct node{ int adj; //顶点之间的权重 }node;typedef struct graph{ int vertex...

# include<iostream># include<cstring># define inf 0x3f3f3f3f# define nil -1using namespace std;const int maxn=100+5;typedef struct arcnode{ int adjnode; int weight; arcnode *nexta...

1适用于有向无环图求最短路径2将算法稍微改进，即可求关键路径3运行时间与邻接表的大小呈线性关系算法思想：1:对图进行拓扑排序;2 :init_signal_source(g, s);3:按拓扑序列取出的顶点v,对与v相邻的顶点u进行relax(v,u,w);# include<iostream># include<cstring># include<...

# include<iostream># define inf 0x3f3f3f3f# define nil -1using namespace std;const int maxn=100+5;typedef struct arcnode{ int adjnode; int weight; arcnode *nextarc;}arcnode;typedef str...

一，两个重要操作：（1）找出给定元素所属的集合（2）合并两个集合二，原理：保持一组不相交的动态集合s={s1,s2,…sk}。每个集合通过一个代表来识别，代表即集合中的某个元素三，操作（1）MAKE-SET(X):建立一个新的集合，其唯一成员就是x(因各集合是不相交的，故要求x没有在其他集合中出现过)（2）UNION(X,Y)：将包含x和y的动态集合合并为一个新的集合（3）FIND-S...

# include<iostream># include<queue># include<cstring># include<stack># include<vector>using namespace std;const int maxn=100+5;typedef struct arcnode{ int adjnode...

# include<iostream># include<queue># include<cstring># include<stack> # define inf 0x3f3f3f3fusing namespace std;const int maxn=50;typedef struct node{ int adj; //...

# include<iostream># include<queue># include<cstring># include<stack>using namespace std;const int maxn=100+5;typedef struct arcnode{ int adjnode; int weight; arcnode ...

# include<iostream># include<cstring>using namespace std;# define inf 0x3f3f3f3f# define nil -1const int maxn=100+5;typedef struct arcnode{ int adjnode; int weight; //边的权重 arc...

主要参考内容如下算法竞赛入门经典（第二版）完全&多重背包问题讲述了01背包，完全背包，多重背包之间的关系背包九讲-整合版讲述的全面，但有些细节都是默认你是知道的下面见习题1267：【例9.11】01背包问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 9143 通过数: 5641 【题目描述】一个旅行者有一个最多能装 M ...