Depth-first Diffused Formation Algorithm of Service Supply Chain
Dalu Zhang · Jisuanji gongcheng · 2006
To search the SSC in SRN,this paper brings forward a depth first diffusion algorithm.It traverses all out-arcs on each node and selects the nodes connected with those out-arcs which have minimum weight for the next traversal.At the worst,if the SRN is a regular m-tree,the complexity is two times as much as the number of nodes in SRN.