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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 03:56:25
Prim算法适用于边数叫( )的图.

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

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