首页 > 试题广场 >

左图给出了一个加权无向图，从 顶点V0开始用prim算法求最

[单选题]
左图给出了一个加权无向图，从 顶点V0开始用prim算法求最小生成 树。则依次加入最小生成树的顶点 集合的顶点序列为： 

  • V0, V1, V2, V3, V5, V4
  • V0, V1, V5, V4, V3, V3
  • V1, V2, V3, V0, V5, V4
  • V1, V2, V3, V0, V4, V5
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

提高 C++ Pascal 图论 选择题
来自：NOIP2009初赛普及组
上传者：牛客309901号
难度：
0条回答 3490浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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