在一个带权连通图G中,权值最小的边一定包含在G的()。


在一个带权连通图G中,权值最小的边一定包含在G的()。

最小生成树中

深度优先生成树中

广度优先生成树中

深度优先生成森林中

正确答案:最小生成树中


Tag:最小 深度 广度 时间:2024-10-21 17:19:19