首页 > 试题广场 >

若要求一个稠密图 G 的最小生成树,最好用()算法来求解。

[填空题]
若要求一个稠密图 G 的最小生成树,最好用1算法来求解。

Prim算法适合构造一个稠密图G的最小生成树,Kruskal算法适合构造一个稀疏图G的最小生成树
发表于 2019-12-04 19:48:01 回复(0)
普里姆(Prim)算法
发表于 2019-06-09 16:31:00 回复(0)