数学建模 图论模型及算法.ppt

例 最小生成树算法Prim算法 思想从任意一顶点v0开始选择其最近顶点v1构成树T1再连接与T1最近顶点v2构成树T2如此重复直到所有顶点均在所构成树中为止 最小生成树的Prim算法 function?[T?c]=Primf(a) l=length(a; a(a==0)=inf; k=1:l; listV(k)=0; listV(1)=1; e=1; while(e