improved Prim heuristic algorithm改进的普里姆启发式算法
1.To seek the optimal Steiner Tree of the Global Routing Graph(GRG),an improved Prim heuristic algorithm was proposed and applied to(determine) the optimal RST.为了寻求总体布线图的最优斯坦纳树,改进了普里姆(Prim)算法,提出了一种基于改进的普里姆启发式算法寻求最小矩形斯坦纳树(RST)的方法,不同于以往的先求最小生成树(MST)然后再把树的边矩形化的方法;同时考虑到时延在深亚微米、超深亚微米阶段的重要影响,在算法中又加入了总体布线设计时的时延要求,最后通过仿真实例验证了算法的可行性。
3)Prim algorithms普里母算法
4)Plimsoll Mark普里姆索尔标志
5)Boehm arithmetic伯姆算法
6)GA Generic Algorithm普通算法
延伸阅读
普里姆斯场上位置： 后卫现效力球队： 朴茨茅斯球衣号码： 2号国籍： 英格兰出生地： 弗雷斯特盖特出生日期： 1973-09-14身高： 178cm体重： 76kg2006-2007赛季技术统计英超 杯赛 洲际赛事 国家队 合计出场场数 34 - - - -出场时间 2965 - - - -进球 2 - - - -首发 34 - - - -替补未上 0 - - - -替换上场 0 - - - -黄牌 1 - - - -红牌 0 - - - -2006-2007赛季各场表现统计轮次 日期 比分 出场时间 进球 助攻 黄牌 红牌36 2007-04-28 朴茨茅斯 2-1 利物浦 90 0 0 0 035 2007-04-22 阿斯顿维拉 0-0 朴茨茅斯 90 0 0 0 034 2007-04-14 朴茨茅斯 2-1 纽卡斯尔 90 0 0 0 033 2007-04-09 沃特福德 4-2 朴茨茅斯 90 0 0 0 032 2007-04-07 朴茨茅斯 2-1 曼联 90 0 0 0 031 2007-03-31 富勒姆 1-1 朴茨茅斯 90 0 0 0 030 2007-03-17 雷丁 0-0 朴茨茅斯 90 0 0 0 029 2007-03-03 朴茨茅斯 0-2 切尔西 90 0 0 0 028 2007-02-25 布莱克本 3-0 朴茨茅斯 90 0 0 0 026 2007-02-03 维甘 1-0 朴茨茅斯 90 0 0 0 025 2007-01-30 朴茨茅斯 0-0 米德尔斯堡 90 0 0 0 024 2007-01-20 朴茨茅斯 0-1 查尔顿 90 0 0 0 023 2007-01-13 谢菲尔德联队 1-1 朴茨茅斯 54 0 0 1 022 2007-01-01 朴茨茅斯 1-1 热刺 90 0 0 0 021 2006-12-30 博尔顿 3-2 朴茨茅斯 75 0 0 0 020 2006-12-26 西汉姆 1-2 朴茨茅斯 90 2 0 0 019 2006-12-23 朴茨茅斯 3-1 谢菲尔德联队 90 0 0 0 018 2006-12-16 阿森纳 2-2 朴茨茅斯 90 0 0 0 017 2006-12-09 朴茨茅斯 2-0 埃弗顿 90 0 0 0 016 2006-12-02 朴茨茅斯 2-2 阿斯顿维拉 90 0 0 0 015 2006-11-29 利物浦 0-0 朴茨茅斯 90 0 0 0 014 2006-11-26 纽卡斯尔 1-0 朴茨茅斯 90 0 0 0 013 2006-11-18 朴茨茅斯 2-1 沃特福德 90 0 0 0 012 2006-11-11 朴茨茅斯 1-1 富勒姆 90 0 0 0 010 2006-10-28 朴茨茅斯 3-1 雷丁 46 0 0 0 09 2006-10-21 切尔西 2-1 朴茨茅斯 90 0 0 0 08 2006-10-14 朴茨茅斯 2-0 西汉姆 90 0 0 0 07 2006-10-01 热刺 2-1 朴茨茅斯 90 0 0 0 06 2006-09-25 朴茨茅斯 0-1 博尔顿 90 0 0 0 05 2006-09-16 查尔顿 0-1 朴茨茅斯 90 0 0 0 04 2006-09-09 朴茨茅斯 1-0 维甘 90 0 0 0 03 2006-08-28 米德尔斯堡 0-4 朴茨茅斯 90 0 0 0 02 2006-08-23 曼城 0-0 朴茨茅斯 90 0 0 0 01 2006-08-19 朴茨茅斯 3-0 布莱克本 90 0 0 0 0
