russianboy 发表于 2004-9-17 09:51:20

求教软件测试的最少路径问题

没学过软件测试的课,问题比较弱,见笑啦.

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

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

                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:29

什么东西？

wwwux 发表于 2006-9-7 15:35:18

是不是应该都测啊？
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:14

应该是4条吧

boliping 发表于 2006-10-8 14:01:40

不明白是什么意思，第一次听说这种问题

foxspirit 发表于 2006-10-13 14:13:29

按照白盒的最少路经计算法应该是3条。

foxspirit 发表于 2006-10-13 14:14:35

按照白盒的最少路经计算法应该是3条。

Lero 发表于 2006-10-13 17:45:54

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

qi_cy 发表于 2006-10-13 17:50:36

原帖由 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:47

画成程序流图
          (1、2)
      /
7                      |
   \         
         (3、4)
                      \
    |               8
                      /
         (5、6)
e=6 ,n=5 圈复杂度V确实=3
但圈复杂度只是用来衡量一个模块判定结构的复杂程度，虽然代表的意义是
独立路径的条数，也就是预防错误所需测试的最少路径条数，但不一定是路径
覆盖的最少条数。
页: [1]
查看完整版本: 求教软件测试的最少路径问题