首页>
外国专利>
Device for and method of making element appear in shortest network path by minimal decrements and increments
Device for and method of making element appear in shortest network path by minimal decrements and increments
展开▼
机译:使元件以最小的减量和增量出现在最短的网络路径中的装置和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A device and method of minimally incrementing and decrementing the weights of a minimal number of links in a network to cause a link/node that is not in the shortest path in the network to be in the shortest path by determining the shortest path with link/node, identifying links in this path that are not in the shortest path without link/node, decrementing identified links to make the path the shortest path, identifying a link in the shortest path without link/node not in the path with link/node, incrementing the link, redoing these steps to determine a number of links and modifications to links that would cause the link/node to appear in the shortest path, identifying the set of links and modifications with the fewest links, and modifying the network in accordance with the identified set.
展开▼