首页>
外国专利>
A ROOT PATH COMPUTATION METHOD IN SHORTEST PATH BRIDGE
A ROOT PATH COMPUTATION METHOD IN SHORTEST PATH BRIDGE
展开▼
机译:最短路径桥梁中的根路径计算方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A root path computation method in shortest path bridge, comprises: determining the corresponding root path based on the minimax value of bridge ID in plural equivalent paths in the case of there being plural equivalent paths which have equal total path cost to the root bridge. Said method can generate symmetrical paths for different root bridges under the multiple spanning tree circumstance of shortest path bridge.
展开▼