教资会网络 | UGC-NET CS 2017 年 12 月 2 日 |问题 5
考虑下面给出的图表:
使用 Kruskal 算法找到图的最小生成树。边缘列表
树的选择顺序是?
(A) AD、AE、AG、GC、GB、BF
(B) GC、GB、BF、GA、AD、AE
(C) GC、AD、GB、GA、BF、AE
(D) AD、AG、GC、AE、GB、BF答案: (A) (B) (C) (D)
解释:
这个问题的测验
如果您在上面的帖子中发现任何错误,请在下方评论
📅  最后修改于: 2022-05-13 01:57:56.084000             🧑  作者: Mango
考虑下面给出的图表:
使用 Kruskal 算法找到图的最小生成树。边缘列表
树的选择顺序是?
(A) AD、AE、AG、GC、GB、BF
(B) GC、GB、BF、GA、AD、AE
(C) GC、AD、GB、GA、BF、AE
(D) AD、AG、GC、AE、GB、BF答案: (A) (B) (C) (D)
解释:
这个问题的测验
如果您在上面的帖子中发现任何错误,请在下方评论