数据结构——图的相关问题
1.深度优先生成树的高度比广度优先生成树的高度_______。？？2.101个顶点的连通网络N有100条边,其中权值为1,2,3,4,5,6,7,8,9,10的边各10条...
1.深度优先生成树的高度比广度优先生成树的高度_______。？？
2.101 个顶点的连通网络 N 有 100 条边,其中权值为 1, 2, 3, 4, 5, 6, 7, 8, 9,10的边各10条，则网络N的最小生成树各边的权值和为？答案是550
希望能得到大神的详细解答 ！！ 展开
2.101 个顶点的连通网络 N 有 100 条边,其中权值为 1, 2, 3, 4, 5, 6, 7, 8, 9,10的边各10条，则网络N的最小生成树各边的权值和为？答案是550
希望能得到大神的详细解答 ！！ 展开
1个回答
展开全部
1、深度优先生成树的高度比广度优先生成树的高度:一般情况下要高
2、101 个顶点的连通网络 N 有 100 条边，此时的形态就是一棵树，当然最小生成树的权值和就是现在所有边的权值总和：(1 + 2 + 3 +... + 10)*10 = 55 * 10 = 550
2、101 个顶点的连通网络 N 有 100 条边，此时的形态就是一棵树，当然最小生成树的权值和就是现在所有边的权值总和：(1 + 2 + 3 +... + 10)*10 = 55 * 10 = 550
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
景联文科技
2024-06-11 广告
杭州景联文科技有限公司专注于大模型数据集的研发与应用。我们深知，在人工智能飞速发展的时代，数据是驱动模型优化的核心动力。因此，我们致力于构建丰富、多元的大模型数据集，涵盖各行各业，为AI模型提供充足的“养分”。通过不断积累与优化，我们的数据...
点击进入详情页
本回答由景联文科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
