首页> 中国专利> 一种基于路径扩展与淘汰机制的网络拓扑分散短路径集合计算方法

一种基于路径扩展与淘汰机制的网络拓扑分散短路径集合计算方法

页面导航

摘要

本发明提出一种基于路径扩展与淘汰机制的网络拓扑分散短路径集合计算方法，该方法在计算网络中任意一个节点o到另一个节点d的拓扑分散短路径集合时的步骤如下：遍历o的每一个邻居节点j，将o到j的直达路径o→j加入空集合Ω和S

1. 一种基于路径扩展与淘汰机制的网络拓扑分散短路径集合计算方法 [P] . 中国专利： CN108809834A . 2018-11-13
2. 一种基于主干路径递归扩展的网络拓扑重构方法 [P] . 中国专利： CN111835636A . 2020-10-27
3. A Method for Performing Set Operations on Two or More Arbitrary Paths to Produce a Simple Outline Path [P] . AU2002318793B2 . 2005-02-17

机译：一种在两个或多个任意路径上执行集合运算以生成简单轮廓路径的方法
4. PATH CALCULATION METHOD, PATH CALCULATION PROGRAM, PATH CALCULATION PROGRAM STORAGE MEDIUM, PATH CALCULATION DEVICE, NETWORK MANAGING DEVICE AND NETWORK PATH DETERMINING DEVICE [P] . 日本专利： JP2006222875A . 2006-08-24

机译：路径计算方法，路径计算程序，路径计算程序存储介质，路径计算设备，网络管理设备和网络路径确定设备
5. To paths of cables, yarns, the path of the cables by wires eclisse relates to such a set of paths of cables and wires enlaces by such a eclisse [P] . 法国专利： FR2821211B1 . 2003-07-25

机译：对于电缆，纱线的路径，通过电线弯折的电缆路径与这样的电缆和电线的路径集合相关，该路径被这样的弯折包围