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