当前学科:数据结构
  • 题目: 单选
    用Prim算法求下列连通的带权图的最小代价生成树,在算法执行的某刻,已选取的顶点集合U={1,2,5},边的集合TE={(1,2),(2,5)},要选取下一条权值最小的边,应当从()组中选取。

      A . {(1,4),(3,4),(3,5),(2,5)}
      B . {(5,4),(5,3),(5,6)}
      C . {(1,2),(2,3),(3,5)}
      D . {(3,4),(3,5),(4,5),(1,4)}

    答案: <查看本题扣1积分>

    查看答案

    答案不对?请尝试站内搜索