1) Prize-collecting Steiner tree problem
奖励收集斯坦利最小树
2) Steiner routing tree
最小斯坦那树
1.
This paper introduces a non-hanan timing-driven Steiner routing tree generation algorithm for single net,which allows Steiner point to be on non-hanan grid thus to reduce the single-net tree length under delay constraint.
介绍了一个基于非hanan点的时延约束最小斯坦那树生成方法,该方法引入非hanan点的概念,可以得到长度费用优化较好的布线树。
3) steiner tree
斯坦利树
1.
It constructs a time delay bounded lowcost multicast tree using modified Steiner tree heuristic, and then connects the remaining group members that are not on the constrained multicast tree through least delay paths withloop eliminated.
算法使用了一个修改的斯坦利树近似算法来构建时延有界的低代价组播树,再通过最小时延路径与其他尚不在组播树的组内节点连接,并消除环路。
4) least rectangle steiner tree
最小矩形斯坦纳树
6) group incentive
集体奖励
补充资料:斯坦利公园
斯坦利公园温哥华的市中心,是一个森林覆盖、面积上千英亩的半岛。它是世界知名的城市公园之一,温哥华人的乐园。
在这里,人们在9公里长的环岛便道上步行、骑车或轮滑,远眺金融区巅连高厦和海湾、狮门桥、格罗斯山的360度美景,近观印第安部落的图腾柱,耳听水族馆传出的鲸鸣,或深入森林去欣赏古塘残莲,还可到海边的露天游泳池,纵身剪开晚霞染就的一池金缎。1887年,温哥华建市的次年就决定永久保留这个半岛作为公园。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条