首页 > 试题广场 >

应当从（）组中选取。

[单选题]

用Prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合U={1,2,3}，边的集合TE={(1，2),(2，3)},要选取下一条权值最小的边，应当从（）组中选取。 

  • {(1，4),(3，4),(3，5),(2，5)}
  • {(4，5),(1，3),(3，5)}
  • {(1，2),(2，3),(3，5)}
  • {(3，4),(3，5),(4，5)，(1，4)}
添加回答
白昼流星111头像 白昼流星111
选A
发表于 2022-11-02 10:15:48 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
1条回答 1149浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号