negotiator是什么意思
negotiator[英][nɪˈgəʊʃieɪtə(r)][美][nɪˈgoʊʃieɪtə(r)]
n.磋商者; 交涉者; 出售者; 交易者;
复数：negotiators
例句:Rio was the lead negotiator for the mining companies.
力拓是代表矿业公司利益的首席谈判代表。
condensed milk flavour是什么意思
condensed milk flavour
变浓的牛奶味道
condensed
[英][kən’denst][美][kənˈdɛnst]
v.（使）变稠或变浓，浓缩( condense的过去式和过去分词 ); （使）凝结; 简说，摘要，简述;
例句:
1.
The moon is thought to have condensed rapidly from this ring.
月球被认为是从这个星环的气体凝聚而成。
2.
Milk chocolate is sweet chocolate that additionally contains milk powder or condensedmilk.
牛奶巧克力是额外加入了奶粉或浓缩牛奶的甜巧克力
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）。
-ego
