急。。。普里姆算法详解

普里姆算法形貌： 假设 N＝(V，E)是一个带权图，TE是N上最小天生树中边的聚集。算法从U＝{u0}(u0∈V)，TE＝{}最先，重复执行下述操作：在所有u∈U，v∈V-U的边(u，v) ∈E中找一条权值最小的边(u，v)并入聚集TE，同时v并入U，直至U＝V为止。此时TE中必有n-1边，则T＝(V，{TE})为N的最小天生树。 为实现这个算法需附设一个辅助数组 closedge，以纪录从U到V-U具有最小价值的边。对每个极点vi∈V-U，在辅助数组中存在一个响应分量closedge[I-1]，它包罗两个域，其中lowcost存储该边上的权：显然， closedge[I-1]．Lowcost＝Min{cost(u，vi)|uEU} vex域存储该边依附的在U中的极点

我在海南开了一家旅游公司，想在网上做一个宣

if中的判断语句：1lowcost[j]<32767说明j这个节点还没有被加到u中，由于你每次向u中加一个新节点时都将lowcost[k]赋值为32767.2c[k][j]<lowcost[j].对于新加入了一个节点，有可能这个节点的加入会使原来的未加入u的节点的lowcost值发生改变。例如:最先时刻u中除了节点1外没有其余节点，其他的2到n个节点的lowcost[j]值划分为c[1][j].若是第二次向u中加人了节点2，那么u酿成了｛1，2｝对于3到n这些节点，可能有节点j知足：c[2][j]<c[1][j],这时就需要更新节点j的lowcost值和closest值。lowcost[j]=c[2][j],closest[j]=2;由于要保证每个节点到聚集u的距离是最小的。prim算法的基本头脑就是贪心，每次找最小的边。不知道这样注释你能否明了，可以再交流！

网店运营推广计划书怎么写