KapyBara
首页
题目
大纲
图谱
搜索
标签:欧氏距离
1 个条目
搜索
题目
Euclidean MST
平面点集的完全图边权为欧氏距离;用 Delaunay 三角剖分 + Kruskal 在 O(n log n) 时间求 MST。
Delaunay
欧氏距离
生成树
计算几何
2026-11-10
源码位置
×
源代码
修改信息
复制源代码
编辑
取消
保存