中文
Sign in
AI tools
聊天
热门问题
时间线
Loading AI tools
全部
文章
字典
引用
地图
Euclidean minimum spanning tree
来自维基百科,自由的百科全书
Found in articles
最小生成树
最小生成树(英語:
Minimum
spanning
tree
,簡稱MST)是最小權重生成樹(英語:
Minimum
weight
spanning
tree
)的簡稱,是一副连通加权无向图中一棵权值最小的生成树。 在一給定的無向圖 G = ( V , E ) {\displaystyle G=(V,E)}
迭代對數
迭代對數常用在算法分析及計算複雜性理論中,以下演算法的時間複雜度上限或空間複雜度上限為迭代對數: 若有許多點,在已知其歐幾里德最小生成樹(英语:
Euclidean
minimum
spanning
tree
)的條件下,要找到Delaunay三角網:亂數法需O(n log* n)次。 計算整數乘法的Fürer演算法(英语:Fürer