基于带宽来双向搜索路径的方法

摘要

本发明提供基于带宽来双向搜索路径的方法，其包括：1）基于各种族中的每一个节点与各自所拓展的节点之间的链路来确定链路带宽最宽且所述节点之间无父子关系的一个节点，若所确定的节点不属于任何种族，则将所确定的节点归入拓展该节点的节点所属种族中，并将拓展该节点的节点作为所确定的节点的父节点；重复步骤1）直至所确定的节点与拓展该节点的节点分属不同的种族；2）基于各种族中节点与其父节点之间的链路，以及连接各种族的节点之间的链路来确定所述第一节点与第二节点之间的路径，并将所述路径上的各节点标记路径编号。本发明能够以搜索一条路径的复杂度来搜索多条路径，从而提高了运算效率。

主权项

一种基于带宽来双向搜索路径的方法，其特征在于，所述基于带宽来双向搜索路径的方法至少包括：1）预设第一节点与第二节点分属不同种族，且除第一节点和第二节点之外的节点不属于任何种族，且每一个节点均无路径编号；2）基于各种族中的每一个节点与各自所拓展的节点之间的链路来确定链路带宽最宽且所述节点之间无父子关系的一个节点，若所确定的节点不属于任何种族，则将所确定的节点归入拓展该节点的节点所属种族中，并将拓展该节点的节点作为所确定的节点的父节点；重复步骤2），直至所确定的节点与拓展该节点的节点分属不同的种族，则进入步骤3）；3）基于各种族中节点与其父节点之间的链路，以及连接各种族的节点之间的链路来确定所述第一节点与第二节点之间的路径，并将所述路径上的各节点标记路径编号。