普里姆(Prim)算法适用于()。
边稠密图
举一反三
内容
- 0
Prim(普里姆)算法适用于求______的网的最小生成树;kruskal(克鲁斯卡尔)算法适用于求______的网的最小生成树。
- 1
【资料题】用普里姆(Prim)算法、克鲁斯卡尔算法分别构造下图的最小生成树
- 2
求最小生成树的普里姆(Prim)算法中边上的权可正可负
- 3
求最小生成树的普里姆(Prim)算法中边的权值可正可负。
- 4
若要求一个稠密图G的最小生成树,最好用普里姆(Prim)算法来求解。