📜  门| GATE CS 1996 |第64章

📅  最后修改于: 2021-06-29 20:33:03             🧑  作者: Mango

对于任何固定的’n ‘,在顶点{0,1,….,n-1}上给出完整的,无向的加权图G。绘制G的最小生成树,如果

a)边缘(u,v)的权重为∣ u−v
b)边的权重(u,v)为u + v回答:
解释:
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论