文献类型：期刊文章

作　　者：刘夫云[1] 祁国宁[1] 车宏安[2]

机构地区：[1]浙江大学现代制造工程研究所 [2]上海理工大学管理学院系统工程研究所,上海200093

出　　处：《系统工程理论与实践》

基　　金：国家自然科学基金(60374057;50575204)

年　　份：2006

卷　　号：26

期　　号：4

起止页码：9-13

语　　种：中文

收录情况：BDHX、BDHX2004、CSCD、CSCD2011_2012、EI、IC、JST、NSSD、RCCSE、RWSKHX、SCOPUS、ZGKJHX、核心刊

摘　　要：将复杂网络理论应用于制造业中的产品族零部件关系领域,构建了产品族零部件关系网络.为进一步深入研究零部件关系网络,需要搜索零部件关系网络中的简单路径.提出了一种有向无环网络中任意两节点间所有简单路径的通用搜索算法.编制程序实现了该算法,对算法效率进行了分析.将算法应用于产品族零部件关系网络,对零部件关系网络进行了分析,对算法进行了验证.

关 键 词：有向无环网络  复杂网络 简单路径  搜索算法

分 类 号：N94] TP14]