首页>
外国专利>
Approximating Node-Weighted Steiner Network of Terminals
Approximating Node-Weighted Steiner Network of Terminals
展开▼
机译:终端的近似节点加权Steiner网络
展开▼
页面导航
摘要
著录项
相似文献
摘要
According to one method for approximating a network of terminals, a graph comprising nodes and edges connecting at least some of the nodes is received. The nodes include terminals and non-terminal nodes. The non-terminal nodes are each associated with a weight. The terminals are each initialized to a value. The values of the terminals are incremented by a given amount until the values of the terminals reach a sufficient amount to acquire at least one of the non-terminal nodes that connects at least two of the terminals based on the weight of the at least one of the non-terminal nodes. Upon the values of the terminals reaching the sufficient amount, the at least one of the non-terminal nodes and the edges connecting the at least one of the non-terminal nodes to the at least two of the terminals are acquired to form a connected component in the network of terminals.
展开▼