c语言struct是什么意思
struct是C语言结构体类型的标识符。
结构体支持把一组变量整合起来形成一个大的变量，其定义形式为：
struct name{
type1 var1;
type2 var2;
...
typen varn;
};
定义中的varx称为结构体的成员变量，可以为任意变量形式。当定义这样的结构体后，struct name就成为一种自定义类型。
于是
struct student就是被命名为student的一个结构体类型名。
Dijkstra 算法是什么
迪杰斯特拉算法用来解决从顶点v0出发到其余顶点的最短路径，该算法按照最短路径长度递增的顺序产生所以最短路径。
对于图G=（V，E），将图中的顶点分成两组：
第一组S：已求出的最短路径的终点集合（开始为{v0}）。
第二组V-S：尚未求出最短路径的终点集合（开始为V-{v0}的全部结点）。
算法将按最短路径长度的递增顺序逐个将第二组的顶点加入到第一组中，直到所有顶点都被加入到第一组顶点集S为止。
【算法思想】
g为用邻接矩阵表示的带权图。
（1）S《-{v0};
dist[i]=g.arcs[v0][v1].adj;(vi属于V-S)(将v0到其余顶点的最短路径长度初始化为权值)
（2）选择vk,使得：dist[k]=min(dist[i]|vi属于V-S)vk为目前求得的下一条从v0出发的最短路径的终点。
（3）将vk加入S；
（4）修正从v0出发到集合V-S上任一顶点vi的最短路径长度：从v0出发到集合V-S上任一顶点vi的当前最短路径的长度为dist[i]，从v0出发，中间经过新加入S的vk，然后到达集合V-S上任一顶点vi的路径长度为：dist[k]+g.arcs[k][i].adj
如果：dist[k]+g.arcs[k][i].adj《dist[i]
则dist[i]=dist[k]+g.arcs[k][i].adj
（5）重复（2）~（4）n-1次，即可按最短路径长度的递增顺序，逐个求出v0到图中其余每个顶点的最短路径。
【算法描述】
typedef unsigned int WeightType;
typedef WeightType AdjType;
typedef SeqList VertexSet;
ShortestPath_DJS(AdjMatrix g,int v0,WeightType dist[MAX_VERTEX_NUM],VertexSet path[MAX_VERTEX_NUM])
/* path[i]中存放顶点i的当前最短路径。dist[i]中存放顶点i的当前最短路径长度*/
{
VertexSet s; /* s为已找到最短路径的终点集合 */
for(i=0;i《g.vexnum;i++) /* 初始化dist[i]和path [i] */
{
InitList(&path[i]);
dist[i]=g.arcs[v0][i].adj;
if(dist[i]《INFINITY)
{
AddTail(&path[i],g.vexs[v0]); /* AddTail为表尾添加操作*/
AddTail(&path[i],g.vexs[i]);
}
}
InitList(&s);
AddTail(&s,g.vexs[v0]); /* 将v0看成第一个已找到最短路径的终点*/
/*以上部分完成了对向量最短路径长度dist[ ]，路径path,顶点集s的初始化工作*/
/*以下部分通过n-1次循环，将第二组顶点集V-S中的顶点按照递增有序方式加入到S集合中，并求得从顶点v0出发到达图中其余顶点的最短路径。*/
for(t=1;t《=g.vexnum-1;t++) /*求v0到其余n-1个顶点的最短路径(n= g.vexnum )*/
{
min=INFINITY;
for(i=0;i《g.vexnum;i++)
if(!Member(g.vex[i],s)&&dist[i]《min)
{
k =i;
min=dist[i];
}
AddTail(&s,g.vexs[k]);
for(i=0;i《g.vexnum;i++) /*修正dist[i], i∈V-S*/
if(!Member(g.vex[i],s)&&g.arcs[k][i].adj!=INFINITY&&(dist[k]+g.arcs[k][i].adj《dist[i]))
{
dist[i]=dist[k]+g.arcs[k][i].adj;
path[i]=path[k];
AddTail(&path[i],g.vexs[i]); /* path[i]=path[k]∪{Vi} */
}
}
}
另外说一下，该算法的时间复杂度很明显，为O（n^2）。
take out , take over , take away , take down 分别是什么意思
---- take out
v. 取出，除去; 拔掉; 把…带出去; 邀请（某人）外出;
---- take over
接管; 带; 帮…学习; 在…上花费;
---- take away
剥夺; 拿开; 减去; 使停止;
---- take down
取下; 拆卸; 记录，记下; 笔录;
-是什么意思
