[填空题]
阅读下列函数说明和C代码，
[说明]
所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。
应用贪婪法求解该问题，程序先计算由各点构成的所有边的长度(作为边的权值)，按长度大小对各边进行排序后，按贪婪准则从排序后的各边中选择组成回路的边，贪婪准则使得边的选择按各边长度从小到大选择。
函数中使用的预定义符号如下：
#define M 100
typedef struct{/*x为两端点p1、p2之间的距离，p1、p2所组成边的长度*/
float x；
int p1，p2；
}tdr；
typedef
struct{/*p1、p2为和端点相联系的两个端点，n为端点的度*/
int n，p1，p2；
}tr；
typedef struct{/*给出两点坐标*/
float
x，y；
}tpd；
typedef int tl[M]；
int n=10；
[函数]
float distance(tpd a，tpd
b)；/*计算端点a、b之间的距离*/
void sortArr(tdr a[M]，int m)；
/*将已经计算好的距离关系表按距离大小从小到大排序形成排序表，m为边的条数*/
int isCircuit(tr
r[M]，int i，int j)；
/*判断边(i，j)选入端点关系表r[M]后，是否形成回路，若形成回路返回0*/
void selected(tr r[M]，int i，int j)；/*边(i，j)选入端点关系表r*/
void course(tr r [M]，tl l[M])；/*从端点关系表r中得出回路轨迹表*/
void exchange(tdr a[M]，int m，int b)；
/*调整表排序表，b表示是否可调，即是否有长度相同的边存在*/
void travling(tpd pd
[M]，
[多项选择]【说明】
所谓货郎担问题，是指给定一个无向图，并已知各边的权，在这样的图中，要找一个闭合回路，使回路经过图中的每一个点，而且回路各边的权之和最小。
应用贪婪法求解该问题。程序先计算由各点构成的所有边的长度(作为边的权值)，按长度大小对各边进行排序后，按贪婪准则从排序后的各边中选择边组成回路的边，贪婪准则使得边的选择按各边长度从小到大选择。
函数中使用的预定义符号如下：
#define M 100
typedef struct/*x为两端点p1、p2之间的距离，p1、p2所组成边的长度*/
float x;
int p1, p2;
tdr;
typedef struct/*p1、p2为和端点相联系的两个端点，n为端点的度*/
int n, P1, p2;
tr;
typedef struct/*给出两点坐标*/
float x,y;
tpd;
typedef int tl[M];
int n=10;
【函数】
float distance(tpd a,tpd b);/*计算端点a、b之间的距离*/
void sortArr(tdr a[M], int m);
/*将已经计算好的距离关系表按距离大小从小到大排序形成排序表，m为边的条数*/
int isCircuit(tr[M], int i, int j);
/*判断边(i, j)选入端点关系表r[M]后，是否形成回路，若形成回路返回0*/
void selected(tr r[M], int i, int j);/*边(i,j)选入端点关系表r*/
void course(tr r[M], tl 1[M]);/*从端点关系表r中得出回路轨迹表*/
void exchange(tdr a[M], int m, int b);
/*调整表排序表，b表示是否可调，即是否有边长度相同的边存在*/
void travling(tpd
[单项选择]一个无向图中，所有顶点的度数之和等于所有边数的（）倍。
A. 3
B. 2
C. 1
D. 1/2
[单项选择]已知各变量的定义如下
int i=8，k，a，b;
unsigned long w=5；
double x=1.42，y=5.2；
则以下符合C++语言语法的表达式是( )。
A. a+=a-= (b=4)*(a=3)
B. a=a*3+2
C. x%(-3)
D. y=float i
[判断题]已知各期收益率情况计算跨期收益率以及增长率等应使用加权平均数来计算。（）
[多项选择]【说明】
本题将有向网(带权有向图)定义为类Adjacency WDigraph。类中的数据成员n表示有向网中的顶点数；a为带权邻接矩阵，用于存储有向网中每一对顶点间弧上的权值；c为二维数组，存储有向网中每一对顶点间的最短路径长度；kay为二维数组，存储最短路径，kay[i][j]=k表示顶点i到达顶点j的最短路径必须经过顶点k。类中的主要成员函数有：
Input（ ）：输入有向网的顶点数、各条弧及权值，建立带权领接矩阵a。若顶点i到顶点j有弧，则a[i][j]取弧上的权值，否则a[i][j]的值取NoEdge。
AllPairs（ ）；用弗洛伊德(Floyd)算法求有向网中每一对顶点间的最短路径长度。
OutShortestPath (int i, int j：计算顶点i到顶点j的最短路径。
outputPath(int i, int j)：输出顶点i到顶点j的最短路径上的顶点。
Floyd算法的基本思想是递推地产生一个矩阵序列C0，C1，C2，…，Cn，其中C0是已知的带权邻接矩阵，a，Ck(i, j(0≤i，j＜)表示从顶点i到顶点j的中间顶点序号不大于k的最短路径长度。如果i到j的路径没有中间顶点，则对于0≤k＜n，有Ck(i,j)=C0(i,j)= a[i][j]。递推地产生C1，C2，…，Cn的过程就是逐步将可能是最短路径上的顶点作为路径上的中间顶点进行试探，直到为全部路径都找遍了所有可能成为最短路径上的中间顶点，所有的最短路径也就全部求出，算法就此结束。
【C++代码】
#include ＜ iostream. h ＞
#define NoEdge 10000// 当两个顶点之间没有边相连时，在邻接矩阵中用NoEdge表示
void Make2DArray(int * * &x, int rows, int cols);
class AdjacencyWDigraph
private
int n; //
