NCF参数化建筑论坛

标题: Prim 求解最小生成树问题,在建筑设计中的应用 [打印本页]

作者: nice    时间: 2010-11-24 10:12
标题: Prim 求解最小生成树问题,在建筑设计中的应用
:在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
忘记附上 GH 文件了:
作者: listone    时间: 2010-11-24 16:49
good job``````{:3_51:}
作者: zhouningyi1    时间: 2010-11-24 19:41
en攒下 real good job 提前论坛时间得到文件 哈哈
作者: claudemit    时间: 2010-11-24 21:23
赞挺有用的,应该有确定了起始位置求连通的最短路径的算法吧
作者: nice    时间: 2010-11-24 21:35
4# zhouningyi1 NND 原来已经高级了,还在努力提升权限中哈哈
作者: nice    时间: 2010-11-24 21:36
5# claudemit
作者: nice    时间: 2010-11-24 21:37
5# claudemit 正解
作者: claudemit    时间: 2010-11-24 22:12
5# claudemit 正解 nice 发表于 2010-11-24 21:37
{:3_57:}惊喜地发现C#和C++好像差不多,虽然我还是被processing绕着有点晕,看C#代码脑子可以比较清楚了
作者: ssslee    时间: 2010-11-25 11:13
最小生成树,不就是纠结了好久的shortcut么。好好学习之,谢谢楼主!!
作者: ssslee    时间: 2010-11-25 12:33
【弱,求助】为什么打开了gs文件之后只有电池没有电线呢?
作者: claudemit    时间: 2010-11-25 16:22
那个矩阵用的真是NB啊
作者: panhao1    时间: 2010-11-26 01:00
烟灰以前做过类似的事情吧
作者: yanhui314    时间: 2010-11-26 02:26
“在建筑设计当中的运用” 吗?
作者: wang1203060219    时间: 2010-11-26 06:29
.......................
作者: nice    时间: 2010-11-26 09:23
14# yanhui314 囧,发完帖子就知道,题目取错了,这是我一篇帖子的一部分,只是介绍了 C# 语言写 Prim算法,,,至于在建筑设计中的应用还处于摸索阶段.......见笑了{:3_53:}
作者: eggplant8008    时间: 2010-11-26 09:41
顶贴学习!
作者: vangough    时间: 2010-12-8 02:07
哇噢~~~学习了好棒呀!
作者: kebu    时间: 2011-1-11 08:42
厉害啊。学习。
作者: 8599170    时间: 2011-1-13 05:50
赞挺有用的,应该有确定了起始位置求连通的最短路径的算法吧

作者: 丞丞    时间: 2012-2-18 19:38
求照度,顶一个
作者: 加菲猫    时间: 2012-2-26 09:22
我想说··数学不好真的是个悲剧
作者: chenuu    时间: 2012-2-26 09:27
谁能具体点怎么用它算最短路径啊
作者: bensonzz    时间: 2012-2-27 13:04
最短路径 学习一下
作者: rotring135    时间: 2012-4-26 13:08
好好学习之,谢谢楼主!!
作者: 君羊    时间: 2012-4-26 22:27
阿斯顿法师打发
作者: 君羊    时间: 2012-4-26 22:28
爱的发声的发生的




欢迎光临 NCF参数化建筑论坛 (http://www.ncf-china.com/) Powered by Discuz! X3.2