6.4.2 最小生成树 普里姆算法

6.4.2 最小生成树 普里姆算法

2024-03-05    09'09''

主播: 启军😝

72 0

介绍:
T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,U,TE初值为空。 -首先从V中取一个顶点,假定v1,将他并入U中 -此时U={v1},然后从那些一端在U中,一端在V-U中,找到一条最短边,假定(Vi Vj),其中Vi属于U,Vj属于V-U,并把顶点并入U,边并入TE中。