51Testing软件测试论坛

标题: 求教软件测试的最少路径问题 [打印本页]

作者: russianboy 时间: 2004-9-17 09:51
标题: 求教软件测试的最少路径问题
没学过软件测试的课,问题比较弱,见笑啦.

软件测试时有了如下流图,假定所有节点都是没有状态的问题,互相没有关联

那么最少的测试路径有几条呢?

            1

            |

            |

            2

         / |

      7    |

         \ 3

            |

            |

            4

            | \

            |    8

            5 /

            |

            |

            6





图中所有连线都是向下方向的箭头,2-7-3是一个支路,4-8-5是一个支路,1----6是主干



我的疑惑是,如果按圈复杂度计算V=E-N+2=9-8+2=3,

但是自己手画的话可以有1-2-3-4-5-6和1-2-7-3-4-8-5-6两条路径就已经遍历了所有的边

为什么不是3条?是我对遍历的概念有问题,还是公式用得不对呢



请大家帮帮忙,谢谢拉

作者: walker_lai 时间: 2006-9-3 14:54
什么东西？

作者: wwwux 时间: 2006-9-7 15:35
是不是应该都测啊？
1-2-3-4-5-6
1-2-7-3-4-5-6
1-2-3-4-8-5-6
1-2-7-4-8-5-6

作者: angela.fly 时间: 2006-10-6 15:09
应该是4条吧

作者: boliping 时间: 2006-10-8 14:01
不明白是什么意思，第一次听说这种问题

作者: foxspirit 时间: 2006-10-13 14:13
按照白盒的最少路经计算法应该是3条。

作者: foxspirit 时间: 2006-10-13 14:14
按照白盒的最少路经计算法应该是3条。

作者: Lero 时间: 2006-10-13 17:45
我记得好像哪个帖子有讨论过。
和这个有点关系，好像
是好像
好像是说：按照白盒算法实际上并不代表完全覆盖！
我也记不清楚了，我对白盒也不熟悉。
见笑了

作者: qi_cy 时间: 2006-10-13 17:50

原帖由 wwwux 于 2006-9-7 15:35 发表
是不是应该都测啊？
1-2-3-4-5-6
1-2-7-3-4-5-6
1-2-3-4-8-5-6
1-2-7-4-8-5-6

觉得都该测试

作者: zgp_roby 时间: 2006-10-14 12:26
画成程序流图
      (1、2)
   /
7                   |
   \
         (3、4)
                  \
|                8
                  /
         (5、6)
e=6 ,n=5 圈复杂度V确实=3
但圈复杂度只是用来衡量一个模块判定结构的复杂程度，虽然代表的意义是
独立路径的条数，也就是预防错误所需测试的最少路径条数，但不一定是路径
覆盖的最少条数。

欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/)