现在的位置: 首页 > 综合 > 正文

[原创]带条件选择的并行汇聚路由问题

2013年11月06日 ⁄ 综合 ⁄ 共 390字 ⁄ 字号 评论关闭

我把图中出现的问题叫做 “带条件选择的并行汇聚路由问题”英文是: With the conditions of selection of the parallel aggregation routing problem

问题的描述:在一个流程图中,存在N个分支点和M个汇聚点,所有的汇聚点和分支点的关系有规则对称和不规则对称两种(图中的A2的拓扑是规则对称,A1,A3是不规则对称),每一个分支点的运行路径数S和它的实际分支路径数W有可能不相同,即S<>W和S==W的情况同时存在,问题是:在不规则对称的拓扑情况下(A1,A3),已知分支点的运行路径数值S,求图中任意一个汇聚点的实际访问(实际汇聚)数值

图中的情况是最简单的情况,而复杂的情况是N和M之间还存在多级多层次的分支和汇聚

运行路径数S的解释:在系统运行过程中该分支点的所有分支路径中,会被使用(联通)的路径

 

  • 大小: 48.4 KB

抱歉!评论已关闭.