Welcome![Sign In][Sign Up]
Location:
Search - steiner tree

Search list

[Linux-Unixgeosteiner-3.1

Description: 生成直角Steiner树的程序包-generated rectangular Steiner tree package
Platform: | Size: 1973303 | Author: 胡周 | Hits:

[Linux-Unixgeosteiner-3.1

Description: 生成直角Steiner树的程序包-generated rectangular Steiner tree package
Platform: | Size: 1973248 | Author: 胡周 | Hits:

[RichEdit495362bgasteiner

Description: steiner树的具体描述,用vc++编写,是个好东西 -STEINER specific description of the tree, with vc prepared is a good thing
Platform: | Size: 712704 | Author: lin | Hits:

[DocumentsSteiner+tree

Description: steiner树的文章和实现,这个东西写的很详细 在图论中很有用处-Steiner tree of the articles and realized this thing written in great detail in graph theory is very useful
Platform: | Size: 2001920 | Author: 27077 | Hits:

[Software EngineeringSTEINER_MINIMAL_TREES_FOR_ZIGZAG_LINES_WITH_LADDER

Description: steiner tree工具,利用率挺高的,计算minial steiner tree时候可以看看 -steiner tree tools, utilization of挺高calculated when minial steiner tree can look at
Platform: | Size: 136192 | Author: wy | Hits:

[Linux-Unixgeosteiner-3.1.tar

Description: A classic Steiner tree constructor based on branch-and-bound with the most close-to-optimum solution quality
Platform: | Size: 530432 | Author: Ernesto Liu | Hits:

[Post-TeleCom sofeware systemsgcl.src.tar

Description: BOI version of Steiner tree construction, practical and popular for manhattan VLSI routing, generate a Steiner minimum tree for given set of terminals in a layout plane-BOI version of Steiner tree construction, practical and popular for manhattan VLSI routing, generate a Steiner minimum tree for given set of terminals in a layout plane
Platform: | Size: 365568 | Author: Ernesto Liu | Hits:

[Post-TeleCom sofeware systemsPTree.tar

Description: PTree: Find the optimum Steiner tree for a given terminal sequence. Linear runtime complexity. Optimum solution.
Platform: | Size: 140288 | Author: Ernesto Liu | Hits:

[Other096NCTU5394005-001.ZIP

Description: Rectilinear Steiner tree is a graph constructed by line segments along the horizontally and vertically directions
Platform: | Size: 547840 | Author: dds | Hits:

[File Format093CHPI0392045-001.ZIP

Description: Rectilinear Steiner tree is a graph constructed by line segments along the horizontally and vertically directions
Platform: | Size: 676864 | Author: dds | Hits:

[Software Engineeringhyde5

Description: Note that a steiner tree might contain the steiner vertices. The length of a steiner tree is defined to be the sum of the lengths of all its edges
Platform: | Size: 1024 | Author: dds | Hits:

[AI-NN-PRSteiner

Description: 遗传算法在Steiner树中的应用 遗传算法的相关论文-In order tO solve the subject of Steiner minimum spanning tree,an adaptive genetic algorithm is introduced.The Steiner minimum spanning tree is transformed into a combination-optimization problem and a triabselection method is proposed for the crea· tion of the partial
Platform: | Size: 35840 | Author: 利用 | Hits:

[Data structsManhattan

Description: 在 VLSI 设计中,多点互连是物理设计阶段的关键问题之一,而互连的点数等于 2 或大于 2 分别对应于 Manhattan 空间上有障碍时的最短路径问题和最小 Steiner 树问题,显然前者是后者的基础.连接图是研究最短路径 问题的有效工具,已有的典型连接图包括基于轨迹的GC 和GT 以及基于自由区的GF 和GG.工作包括3个方面:设计并分析了在各种连接图上实现动态的点对之间的最短路径查询算法 分析了在各个连接图上构造 3-Steiner 树的算 法,对于已有的 GC 上的 3-Steiner 算法,将其 Steiner 顶点的候选集合规模从 O((e+p) 2 )降低到了 O((t+p) 2 ),其中 e,t,p 分别表示边数、障碍极边数和顶点数 设计了在GG上的3-Steiner树构造算法,其平均情况时间复杂度只有Θ(t). -Abstract: Finding networks with minimal cost to connect points is a key problem in VLSI design, which can be described as obstacle-avoiding shortest path and minimum Steiner tree problem according to whether the number of points is greater than 2. Connection graphs, such as track based on graphs GC and GT and free area based graphs GF and GG, are effective tools for the shortest path problem, which is the foundation of the Steiner tree problem. The contribution of this paper includes three points: The dynamic algorithms for querying the shortest path between two points on each connection graph are designed and analyzed for the first time secondly, all algorithms for Steiner problem on each connection graph are analyzed The number of candidate Steiner points is reduced from O((e+p) 2 ) to O((t+p) 2 ) in the 3-Steiner algorithm on GC, where e, t, p presents the number of edges, extreme edges of obstacles and terminals An average Θ(t) algorithm for
Platform: | Size: 595968 | Author: 东方雨 | Hits:

[Program docsteiner-tree

Description: information abt other type of stener trees-information abt other type of stener trees
Platform: | Size: 10240 | Author: aa | Hits:

[Othersteiner-base-min-path

Description: 详细介绍了基于最短路径的施泰纳树问题,还有一篇是基于最小生成树的施泰纳树问题-Details of the Steiner tree problem based on the shortest path, there is a minimum spanning tree based Steiner tree problem
Platform: | Size: 1024 | Author: Lavender | Hits:

[Othersteiner-base-on-min-tree

Description: xiangx详细介绍了基于最小生成树的施泰纳树问题,还有一种方法是介绍基于最短路径的施泰纳树-xiangx detailing the minimum spanning tree based Steiner tree problem, there is a way to introduce the shortest path based Steiner tree
Platform: | Size: 1024 | Author: Lavender | Hits:

[OS programOPSO

Description: 基于斯坦纳树的配电网规划研究程序,可以更好的为配电网规划做研究。-Distribution network planning research program based on Steiner tree, can be better for distribution network planning research.
Platform: | Size: 7168 | Author: 韩翔宇 | Hits:

[transportation applicationsstan

Description: 能够在若干个有欧氏距离的点中找到一棵最小生成树,并据此生成一棵斯坦纳最小树,使得在添加了若干个辅助点以后,这棵树的长度接近最短(优化)。-For some points,it can find a Steiner tree (a similarly shortest tree).
Platform: | Size: 25162752 | Author: 张曦 | Hits:

[OtherKBMPH

Description: 图论中的kbmph算法,用于解决基于加权节点的Steiner树问题-Graph theory kmp algorithm for solving the problem based on a weighted Steiner tree node
Platform: | Size: 3072 | Author: 纪亚宝 | Hits:

[OtherKMB

Description: 图论中KMB算法,用于解决加权节点的Steiner树的问题。-KMB graph theory algorithms for solving weighted Steiner tree problem nodes.
Platform: | Size: 9216 | Author: 纪亚宝 | Hits:
« 12 »

CodeBus www.codebus.net