Prim算法适用于边数叫( )的图.
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/07 15:17:11
![Prim算法适用于边数叫( )的图.](/uploads/image/z/10134335-47-5.jpg?t=Prim%E7%AE%97%E6%B3%95%E9%80%82%E7%94%A8%E4%BA%8E%E8%BE%B9%E6%95%B0%E5%8F%AB%28+%29%E7%9A%84%E5%9B%BE.)
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,因为它是每次加一个顶点,对边数多的适用.