问一个关于minimum spanning tree的问题 (转载) - EE版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

EE版 - 问一个关于minimum spanning tree的问题 (转载)

相关主题
● Pattern recognition problem	● 俺也贡献几道面试题.
● 一个通讯传输速度的问题	● 关于矩阵中找矩形和正方形汇总请教
● 请教诸位一个画图的问题	● 请教一道题目！
● 谁说工业界不用phd，考考你们	● 电话面试排列组合题
● 问一个关于minimum spanning tree的问题	● 请教一道著名CS面试题：最大黑边正方形
● 奥数题提显出的中美差异。 (转载)	● 要去面试了
● 请问，怎样照护照照片？ (转载)	● 给一堆points, 找到所有给定长度的正方形
● 大家看这个想法可行吗？	● 问个矩阵的算法题

相关话题的讨论汇总
话题: spanning话题: minimum话题: tree

进入EE版参与讨论

(共1页)

w******t
发帖数: 241

【以下文字转载自 CS 讨论区】
发信人: webcraft (此处不留爷，自有留爷处；处处不留爷，爷, 信区: CS
标题: 问一个关于minimum spanning tree的问题
发信站: BBS 未名空间站 (Sat Mar 1 16:21:41 2008)
如果在一个边长为D的正方形区域内，随机分布了k个点，那么MSP大概多少？function
（k，D）怎么表示？另外计算MSP有没有什么比较快的实现算法（不是greedy类型的）
？

w*********5
发帖数: 31

首先你这个距离是怎么度量的，Euclidean distance or manhattan distance. 这个问
题又不困难，多项式时间

(共1页)

进入EE版参与讨论

相关主题
● 问个矩阵的算法题	● 问一个关于minimum spanning tree的问题
● 家里风格装修成纯白色还是木头的？	● 奥数题提显出的中美差异。 (转载)
● 推荐一个很好用的晾奶瓶架子。	● 请问，怎样照护照照片？ (转载)
● 485照片的规格是怎么样的？	● 大家看这个想法可行吗？
● Pattern recognition problem	● 俺也贡献几道面试题.
● 一个通讯传输速度的问题	● 关于矩阵中找矩形和正方形汇总请教
● 请教诸位一个画图的问题	● 请教一道题目！
● 谁说工业界不用phd，考考你们	● 电话面试排列组合题

相关话题的讨论汇总
话题: spanning话题: minimum话题: tree

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天