无向图 G(V, E) 包含 n ( n > 2 ) 个名为 v1 、 v2 、….vn 的节点。两个节点 vi , vj 连接当且仅当 0 < |i – j| <= 2. 每条边 (vi, vj ) 被分配一个权重 i + j。下面显示了 n = 4 的示例图。
这种具有 n 个节点的图的最小生成树 (MST) 的成本是多少?
(A) 1/12(11n^2 – 5n)
(B) n^2 – n + 1
(C) 6n – 11
(D) 2n + 1答案：(乙)
解释：
见 https://www.geeksforgeeks.org/data-structures-and-algorithms-set-27/
这个问题的测验