xmltemp.xml

分别用贪心算法和启发式算法对测试用例集进行了最小化。

<?xml version="1.0" encoding="GB2312"?>
<测试用例 编号="1" 时间="1" 节点总数="7" 段总数="6">
<节点/>
<NElement>1</NElement>
<NElement>2</NElement>
<NElement>3</NElement>
<NElement>8</NElement>
<NElement>12</NElement>
<NElement>13</NElement>
<NElement>15</NElement>
<段/>
<SElement>2</SElement>
<SElement>23</SElement>
<SElement>43</SElement>
<SElement>54</SElement>
<SElement>11</SElement>
<SElement>9</SElement>
</测试用例>
<测试用例 编号="2" 时间="20" 节点总数="4" 段总数="10">
<节点/>
<NElement>1</NElement>
<NElement>3</NElement>
<NElement>12</NElement>
<NElement>15</NElement>
<段/>
<SElement>1</SElement>
<SElement>3</SElement>
<SElement>5</SElement>
<SElement>6</SElement>
<SElement>8</SElement>
<SElement>9</SElement>
<SElement>14</SElement>
<SElement>16</SElement>
<SElement>25</SElement>
<SElement>29</SElement>
</测试用例>
<测试用例 编号="3" 时间="10" 节点总数="8" 段总数="5">
<节点/>
<NElement>5</NElement>
<NElement>8</NElement>
<NElement>9</NElement>
<NElement>10</NElement>
<NElement>20</NElement>
<NElement>21</NElement>
<NElement>30</NElement>
<NElement>40</NElement>
<段/>
<SElement>2</SElement>
<SElement>5</SElement>
<SElement>14</SElement>
<SElement>16</SElement>
<SElement>13</SElement>
</测试用例>
<测试用例 编号="4" 时间="28" 节点总数="11" 段总数="8">
<节点/>
<NElement>13</NElement>
<NElement>14</NElement>
<NElement>20</NElement>
<NElement>22</NElement>
<NElement>26</NElement>
<NElement>27</NElement>
<NElement>29</NElement>
<NElement>31</NElement>
<NElement>34</NElement>
<NElement>37</NElement>
<NElement>45</NElement>
<段/>
<SElement>2</SElement>
<SElement>23</SElement>
<SElement>43</SElement>
<SElement>48</SElement>
<SElement>14</SElement>
<SElement>95</SElement>
<SElement>85</SElement>
<SElement>27</SElement>
</测试用例>
<测试用例 编号="5" 时间="25" 节点总数="11" 段总数="7">
<节点/>
<NElement>8</NElement>
<NElement>12</NElement>
<NElement>13</NElement>
<NElement>20</NElement>
<NElement>24</NElement>
<NElement>26</NElement>
<NElement>28</NElement>
<NElement>33</NElement>
<NElement>43</NElement>
<NElement>44</NElement>
<NElement>38</NElement>
<段/>
<SElement>22</SElement>
<SElement>13</SElement>
<SElement>43</SElement>
<SElement>44</SElement>
<SElement>11</SElement>
<SElement>99</SElement>
<SElement>66</SElement>
</测试用例>
<测试用例 编号="6" 时间="15" 节点总数="4" 段总数="10">
<节点/>
<NElement>12</NElement>
<NElement>23</NElement>
<NElement>29</NElement>
<NElement>32</NElement>
<段/>
<SElement>32</SElement>
<SElement>23</SElement>
<SElement>33</SElement>
<SElement>44</SElement>
<SElement>41</SElement>
<SElement>59</SElement>
<SElement>13</SElement>
<SElement>54</SElement>
<SElement>5</SElement>
<SElement>36</SElement>
</测试用例>
<测试用例 编号="7" 时间="12" 节点总数="11" 段总数="10">
<节点/>
<NElement>7</NElement>
<NElement>12</NElement>
<NElement>33</NElement>
<NElement>34</NElement>
<NElement>46</NElement>
<NElement>48</NElement>
<NElement>49</NElement>
<NElement>20</NElement>
<NElement>24</NElement>
<NElement>15</NElement>
<NElement>16</NElement>
<段/>
<SElement>24</SElement>
<SElement>22</SElement>
<SElement>43</SElement>
<SElement>54</SElement>
<SElement>41</SElement>
<SElement>65</SElement>
<SElement>56</SElement>
<SElement>23</SElement>
<SElement>32</SElement>
<SElement>34</SElement>
</测试用例>
<测试用例 编号="8" 时间="13" 节点总数="12" 段总数="11">
<节点/>
<NElement>5</NElement>
<NElement>13</NElement>
<NElement>33</NElement>
<NElement>21</NElement>
<NElement>22</NElement>
<NElement>35</NElement>
<NElement>20</NElement>
<NElement>41</NElement>
<NElement>42</NElement>
<NElement>43</NElement>
<NElement>44</NElement>
<NElement>46</NElement>
<段/>
<SElement>22</SElement>
<SElement>23</SElement>
<SElement>43</SElement>
<SElement>34</SElement>
<SElement>11</SElement>
<SElement>39</SElement>
<SElement>53</SElement>
<SElement>64</SElement>
<SElement>65</SElement>
<SElement>21</SElement>
<SElement>56</SElement>
</测试用例>
<测试用例 编号="9" 时间="23" 节点总数="10" 段总数="8">
<节点/>
<NElement>3</NElement>
<NElement>6</NElement>
<NElement>23</NElement>
<NElement>32</NElement>
<NElement>34</NElement>
<NElement>35</NElement>
<NElement>36</NElement>
<NElement>38</NElement>
<NElement>39</NElement>
<NElement>45</NElement>
<段/>
<SElement>2</SElement>
<SElement>23</SElement>
<SElement>43</SElement>
<SElement>54</SElement>
<SElement>11</SElement>
<SElement>29</SElement>
<SElement>88</SElement>
<SElement>77</SElement>
</测试用例>
<测试用例 编号="10" 时间="23" 节点总数="13" 段总数="10">
<节点/>
<NElement>12</NElement>
<NElement>14</NElement>
<NElement>21</NElement>
<NElement>22</NElement>
<NElement>23</NElement>
<NElement>26</NElement>
<NElement>31</NElement>
<NElement>32</NElement>
<NElement>34</NElement>
<NElement>35</NElement>
<NElement>36</NElement>
<NElement>39</NElement>
<NElement>50</NElement>
<段/>
<SElement>12</SElement>
<SElement>33</SElement>
<SElement>43</SElement>
<SElement>54</SElement>
<SElement>11</SElement>
<SElement>98</SElement>
<SElement>35</SElement>
<SElement>53</SElement>
<SElement>36</SElement>
<SElement>64</SElement>
</测试用例>
<测试用例 编号="11" 时间="24" 节点总数="15" 段总数="10">
<节点/>
<NElement>34</NElement>
<NElement>35</NElement>
<NElement>36</NElement>
<NElement>37</NElement>
<NElement>45</NElement>
<NElement>50</NElement>
<NElement>23</NElement>
<NElement>24</NElement>
<NElement>25</NElement>
<NElement>5</NElement>
<NElement>6</NElement>
<NElement>47</NElement>
<NElement>48</NElement>
<NElement>13</NElement>
<NElement>14</NElement>
<段/>
<SElement>65</SElement>
<SElement>23</SElement>
<SElement>43</SElement>
<SElement>54</SElement>
<SElement>11</SElement>
<SElement>96</SElement>
<SElement>56</SElement>
<SElement>44</SElement>
<SElement>34</SElement>
<SElement>76</SElement>
</测试用例>
<测试用例 编号="12" 时间="18" 节点总数="9" 段总数="6">
<节点/>
<NElement>1</NElement>
<NElement>2</NElement>
<NElement>3</NElement>
<NElement>4</NElement>
<NElement>5</NElement>
<NElement>6</NElement>
<NElement>7</NElement>
<NElement>8</NElement>
<NElement>9</NElement>
<段/>
<SElement>2</SElement>
<SElement>5</SElement>
<SElement>4</SElement>
<SElement>6</SElement>
<SElement>8</SElement>
<SElement>90</SElement>
</测试用例>
<测试用例 编号="13" 时间="12" 节点总数="9" 段总数="10">
<节点/>
<NElement>14</NElement>
<NElement>33</NElement>
<NElement>45</NElement>
<NElement>9</NElement>
<NElement>20</NElement>
<NElement>46</NElement>
<NElement>27</NElement>
<NElement>34</NElement>
<NElement>37</NElement>
<段/>
<SElement>56</SElement>
<SElement>63</SElement>
<SElement>53</SElement>
<SElement>48</SElement>
<SElement>78</SElement>
<SElement>96</SElement>
<SElement>4</SElement>
<SElement>65</SElement>
<SElement>68</SElement>
<SElement>55</SElement>
</测试用例>
<测试用例 编号="14" 时间="22" 节点总数="9" 段总数="10">
<节点/>
<NElement>14</NElement>
<NElement>23</NElement>
<NElement>35</NElement>
<NElement>9</NElement>
<NElement>45</NElement>
<NElement>50</NElement>
<NElement>6</NElement>
<NElement>47</NElement>
<NElement>46</NElement>
<段/>
<SElement>2</SElement>
<SElement>63</SElement>
<SElement>66</SElement>
<SElement>54</SElement>
<SElement>65</SElement>
<SElement>72</SElement>
<SElement>45</SElement>
<SElement>67</SElement>
<SElement>9</SElement>
<SElement>44</SElement>
</测试用例>
<测试用例 编号="15" 时间="18" 节点总数="10" 段总数="11">
<节点/>
<NElement>34</NElement>
<NElement>8</NElement>
<NElement>50</NElement>
<NElement>9</NElement>
<NElement>20</NElement>
<NElement>34</NElement>
<NElement>6</NElement>
<NElement>45</NElement>
<NElement>48</NElement>
<NElement>25</NElement>
<段/>
<SElement>24</SElement>
<SElement>43</SElement>
<SElement>49</SElement>
<SElement>54</SElement>
<SElement>81</SElement>
<SElement>89</SElement>
<SElement>34</SElement>
<SElement>55</SElement>
<SElement>65</SElement>
<SElement>77</SElement>
<SElement>64</SElement>
</测试用例>
<测试用例 编号="16" 时间="19" 节点总数="13" 段总数="9">
<节点/>
<NElement>11</NElement>
<NElement>33</NElement>
<NElement>50</NElement>
<NElement>9</NElement>
<NElement>20</NElement>
<NElement>34</NElement>
<NElement>27</NElement>
<NElement>8</NElement>
<NElement>24</NElement>
<NElement>37</NElement>
<NElement>28</NElement>
<NElement>46</NElement>
<NElement>45</NElement>
<段/>
<SElement>43</SElement>
<SElement>25</SElement>
<SElement>46</SElement>
<SElement>58</SElement>
<SElement>91</SElement>
<SElement>59</SElement>
<SElement>45</SElement>
<SElement>54</SElement>
<SElement>44</SElement>
</测试用例>
<测试用例 编号="17" 时间="20" 节点总数="6" 段总数="10">
<节点/>
<NElement>4</NElement>
<NElement>13</NElement>
<NElement>43</NElement>
<NElement>15</NElement>
<NElement>44</NElement>
<NElement>20</NElement>
<段/>
<SElement>23</SElement>
<SElement>24</SElement>
<SElement>44</SElement>
<SElement>54</SElement>
<SElement>14</SElement>
<SElement>43</SElement>
<SElement>67</SElement>
<SElement>87</SElement>
<SElement>56</SElement>
<SElement>34</SElement>
</测试用例>
<测试用例 编号="18" 时间="22" 节点总数="11" 段总数="10">
<节点/>
<NElement>14</NElement>
<NElement>23</NElement>
<NElement>25</NElement>
<NElement>26</NElement>
<NElement>27</NElement>
<NElement>28</NElement>
<NElement>29</NElement>
<NElement>20</NElement>
<NElement>35</NElement>
<NElement>36</NElement>
<NElement>45</NElement>
<段/>
<SElement>24</SElement>
<SElement>23</SElement>
<SElement>54</SElement>
<SElement>34</SElement>
<SElement>41</SElement>
<SElement>39</SElement>
<SElement>85</SElement>
<SElement>65</SElement>
<SElement>43</SElement>
<SElement>66</SElement>
</测试用例>
<测试用例 编号="19" 时间="23" 节点总数="9" 段总数="10">
<节点/>
<NElement>15</NElement>
<NElement>43</NElement>
<NElement>26</NElement>
<NElement>16</NElement>
<NElement>40</NElement>
<NElement>44</NElement>
<NElement>34</NElement>
<NElement>45</NElement>
<NElement>9</NElement>
<段/>
<SElement>25</SElement>
<SElement>53</SElement>
<SElement>63</SElement>
<SElement>54</SElement>
<SElement>71</SElement>
<SElement>77</SElement>
<SElement>64</SElement>
<SElement>76</SElement>
<SElement>32</SElement>
<SElement>75</SElement>
</测试用例>
<测试用例 编号="20" 时间="21" 节点总数="10" 段总数="11">
<节点/>
<NElement>13</NElement>
<NElement>34</NElement>
<NElement>35</NElement>
<NElement>26</NElement>
<NElement>27</NElement>
<NElement>43</NElement>
<NElement>44</NElement>
<NElement>17</NElement>
<NElement>37</NElement>
<NElement>45</NElement>
<段/>
<SElement>34</SElement>
<SElement>23</SElement>
<SElement>43</SElement>
<SElement>54</SElement>
<SElement>56</SElement>
<SElement>45</SElement>
<SElement>86</SElement>
<SElement>35</SElement>
<SElement>76</SElement>
<SElement>85</SElement>
<SElement>53</SElement>
</测试用例>
<测试用例 编号="21" 时间="2" 节点总数="5" 段总数="3">
<节点/>
<NElement>2</NElement>
<NElement>3</NElement>
<NElement>8</NElement>
<NElement>12</NElement>
<NElement>15</NElement>
<段/>
<SElement>20</SElement>
<SElement>22</SElement>
<SElement>26</SElement>
</测试用例>
<测试用例 编号="22" 时间="19" 节点总数="6" 段总数="5">
<节点/>
<NElement>1</NElement>
<NElement>3</NElement>
<NElement>5</NElement>
<NElement>9</NElement>
<NElement>19</NElement>
<NElement>11</NElement>
<段/>
<SElement>2</SElement>
<SElement>23</SElement>
<SElement>43</SElement>
<SElement>54</SElement>
<SElement>11</SElement>
</测试用例>
<测试用例 编号="23" 时间="10" 节点总数="8" 段总数="4">
<节点/>
<NElement>1</NElement>
<NElement>2</NElement>
<NElement>3</NElement>
<NElement>4</NElement>
<NElement>7</NElement>
<NElement>11</NElement>
<NElement>16</NElement>
<NElement>17</NElement>
<段/>
<SElement>3</SElement>
<SElement>14</SElement>
<SElement>18</SElement>
<SElement>24</SElement>
</测试用例>
<测试用例 编号="24" 时间="6" 节点总数="10" 段总数="12">
<节点/>
<NElement>1</NElement>
<NElement>2</NElement>
<NElement>3</NElement>
<NElement>5</NElement>
<NElement>16</NElement>
<NElement>17</NElement>
<NElement>19</NElement>
<NElement>25</NElement>
<NElement>47</NElement>
<NElement>48</NElement>
<段/>
<SElement>1</SElement>
<SElement>3</SElement>
<SElement>5</SElement>
<SElement>6</SElement>
<SElement>8</SElement>
<SElement>9</SElement>
<SElement>14</SElement>
<SElement>16</SElement>
<SElement>25</SElement>
<SElement>27</SElement>
<SElement>28</SElement>
<SElement>39</SElement>
</测试用例>
<测试用例 编号="25" 时间="11" 节点总数="10" 段总数="5">
<节点/>
<NElement>5</NElement>
<NElement>8</NElement>
<NElement>9</NElement>
<NElement>10</NElement>
<NElement>14</NElement>
<NElement>17</NElement>
<NElement>20</NElement>
<NElement>37</NElement>
<NElement>40</NElement>
<NElement>43</NElement>
<段/>
<SElement>2</SElement>
<SElement>5</SElement>
<SElement>14</SElement>
<SElement>16</SElement>
<SElement>13</SElement>
</测试用例>