[5分问题]
考虑一个图，它的顶点是平面中的点，具有整数坐标(x,y) ，使得1≤x≤n和1≤y≤n ，其中n≥2是一个整数。两个顶点(x1,y1)和(x2,y2)相邻且当且仅当 ∣ x1−x2 ∣ ≤ 1 且 ∣ y1–y2 ∣ ≤1。边{(x1,y1),(x2,y2)}的权重为√ (x1–x2) 2 +(y1–y2) 2
一种。图中最小权重生成树的权重是多少?只写答案，不做任何解释。
湾图中最大权重生成树的权重是多少?只写答案，不做任何解释。回答：
解释：
这个问题的测验
如果您发现上面的帖子有任何错误，请在下面评论