📜  门|门 CS 1996 |第 64 题

📅  最后修改于: 2021-09-25 04:53:56             🧑  作者: Mango

对于任何固定的“n ”,在顶点 {0, 1,…., n−1} 上给出了一个完整的、无向的、加权的图G。绘制 G的最小生成树如果

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