欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
将复杂网络理论应用于制造业中的产品族零部件关系领域,构建了产品族零部件关系网络.为进一步深入研究零部件关系网络,需要搜索零部件关系网络中的简单路径.提出了一种有向无环网络中任意两节点间所有简单路径的通用搜索算法.编制程序实现了该算法,对算法效率进行了分析.将算法应用于产品族零部件关系网络,对零部件关系网络进行了分析,对算法进行了验证.
英文摘要：
Applying complex network theory to parts relation field of product family in manufacturing, a kind of parts relation network of product family was constructed. In order to research parts relation network of product family deeply, it is necessary to detect simple paths in parts relation network. A universal algorithm for detecting all simple paths between any two nodes in weighted directed acyclic network was presented. The algorithm was realized through program, the efficiency of the algorithm was analyzed. Applying the algorithm to parts relation network, the network was analyzed and the algorithm was validated.
同期刊论文项目
同项目期刊论文
期刊信息
位置：