Prim 求解最小生成树问题，在建筑设计中的应用

nice · 发表于 2010-11-24 10:12:45

树：在N个节点的无向连通图中，包含N个节点，有且只有n-1 条边的连通图称之为树。 最小生成树： 在带权的节点生成树中，所有节点路径权值和最小的树即为最小生成树。 求最小生成树的 Prim 算法解释： 1，将所有节点设置在集合 U 中，所有带全路径（边）设置在集合 E 中（可用矩阵Aij）的元素表示; 2，随机抽取一节点放入集合 S 中，找出集合S 每个节点，与集合 U-S 中每个节点路径中最小值，放入最小边集合TE，并将与之对应的U-S 中的节点，放入S 中； 3，如果S 中节点个数=N，即包含所有节点，循环结束，否则执行第二步操作；最好所得的最小生成树边集合即为 TE 。 Prim 算法写入 Grasshopper 中，在建筑设计中的应用：

君羊 · 发表于 2012-4-26 22:28:52

爱的发声的发生的

君羊 · 发表于 2012-4-26 22:27:13

阿斯顿法师打发

rotring135 · 发表于 2012-4-26 13:08:03

好好学习之，谢谢楼主！！

bensonzz · 发表于 2012-2-27 13:04:52

最短路径学习一下

chenuu · 发表于 2012-2-26 09:27:29

谁能具体点怎么用它算最短路径啊

加菲猫 · 发表于 2012-2-26 09:22:16

我想说··数学不好真的是个悲剧

丞丞 · 发表于 2012-2-18 19:38:08

求照度，顶一个

8599170 · 发表于 2011-1-13 05:50:37

赞挺有用的，应该有确定了起始位置求连通的最短路径的算法吧

kebu · 发表于 2011-1-11 08:42:50

厉害啊。学习。

vangough · 发表于 2010-12-8 02:07:29

哇噢～～～学习了好棒呀！

eggplant8008 · 发表于 2010-11-26 09:41:31

顶贴学习！

nice · 发表于 2010-11-26 09:23:44

14# yanhui314 囧，发完帖子就知道，题目取错了，这是我一篇帖子的一部分，只是介绍了 C# 语言写 Prim算法，，，至于在建筑设计中的应用还处于摸索阶段.......见笑了{:3_53:}

wang1203060219 · 发表于 2010-11-26 06:29:58

.......................

yanhui314 · 发表于 2010-11-26 02:26:42

“在建筑设计当中的运用” 吗？

panhao1 · 发表于 2010-11-26 01:00:19

烟灰以前做过类似的事情吧

claudemit · 发表于 2010-11-25 16:22:01

那个矩阵用的真是NB啊

ssslee · 发表于 2010-11-25 12:33:56

【弱，求助】为什么打开了gs文件之后只有电池没有电线呢？

ssslee · 发表于 2010-11-25 11:13:29

最小生成树，不就是纠结了好久的shortcut么。好好学习之，谢谢楼主！！

claudemit · 发表于 2010-11-24 22:12:37

5# claudemit 正解 nice 发表于 2010-11-24 21:37

登录/注册后可看大图

{:3_57:}惊喜地发现C#和C++好像差不多，虽然我还是被processing绕着有点晕，看C#代码脑子可以比较清楚了

帐号		自动登录	找回密码
密码			注册

[个人作品] Prim 求解最小生成树问题，在建筑设计中的应用

评分

浏览过的版块