• 2022-05-28
    普里姆(Prim)算法适用于()。
  • 边稠密图

    内容

    • 0

      Prim(普里姆)算法适用于求______的网的最小生成树;kruskal(克鲁斯卡尔)算法适用于求______的网的最小生成树。

    • 1

      【资料题】用普里姆(Prim)算法、克鲁斯卡尔算法分别构造下图的最小生成树

    • 2

      求最小生成树的普里姆(Prim)算法中边上的权可正可负

    • 3

      求最小生成树的普里姆(Prim)算法中边的权值可正可负。

    • 4

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