Prim算法适用于边数叫( )的图.

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/30 01:38:02
Prim算法适用于边数叫( )的图.
x) (}nS_64=ɮv>ij ZާgTOR;̅tħ^ T]TZt';vAyfKu{6@Ӏ) LZ2 n%Pck~6c=D.HÓ^.i;\2 h@$ف< ɸ

Prim算法适用于边数叫( )的图.
Prim算法适用于边数叫( )的图.

Prim算法适用于边数叫( )的图.
边数较少可以用Kruskal,因为Kruskal算法每次查找最短的边. 边数较多可以用Prim,因为它是每次加一个顶点,对边数多的适用.