Prim算法适用于边数叫( )的图.
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/30 01:38:02
x)(}nS_64=ɮv>ij
ZާgTOR;̅tħ^
T]TZt';vAyfKu{6@Ӏ) LZ2n%Pck~6c=D.HÓ^.i;\2h@$ف< ɸ
Prim算法适用于边数叫( )的图.
Prim算法适用于边数叫( )的图.
Prim算法适用于边数叫( )的图.
边数较少可以用Kruskal,因为Kruskal算法每次查找最短的边. 边数较多可以用Prim,因为它是每次加一个顶点,对边数多的适用.