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 中，在建筑设计中的应用：

nice · 发表于 2010-11-24 10:15:00

忘记附上 GH 文件了：

listone · 发表于 2010-11-24 16:49:02

good job``````{:3_51:}

zhouningyi1 · 发表于 2010-11-24 19:41:46

en攒下 real good job 提前论坛时间得到文件哈哈

claudemit · 发表于 2010-11-24 21:23:52

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

nice · 发表于 2010-11-24 21:35:57

4# zhouningyi1 NND 原来已经高级了，还在努力提升权限中哈哈

nice · 发表于 2010-11-24 21:36:30

5# claudemit

nice · 发表于 2010-11-24 21:37:22

5# claudemit 正解

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

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

登录/注册后可看大图

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

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

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

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

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

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

那个矩阵用的真是NB啊

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

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

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

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

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

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

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

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

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

顶贴学习！

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

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

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

厉害啊。学习。

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

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

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

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

评分