testsuite01.xml

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

      <NElement>46</NElement>
      <NElement>27</NElement>
      <NElement>34</NElement>
      <NElement>37</NElement>
    </Node>
    <Segment SegCount="10">
      <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>
    </Segment>
  </TC>
  <TC Time="22" ID="0000014">
    <Node NodeCount="9">
      <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>
    </Node>
    <Segment SegCount="10">
      <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>
    </Segment>
  </TC>
  <TC Time="18" ID="0000015">
    <Node NodeCount="10">
      <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>
    </Node>
    <Segment SegCount="11">
      <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>
    </Segment>
  </TC>
  <TC Time="19" ID="0000016">
    <Node NodeCount="13">
      <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>
    </Node>
    <Segment SegCount="9">
      <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>
    </Segment>
  </TC>
  <TC Time="20" ID="0000017">
    <Node NodeCount="6">
      <NElement>4</NElement>
      <NElement>13</NElement>
      <NElement>43</NElement>
      <NElement>15</NElement>
      <NElement>44</NElement>
      <NElement>20</NElement>
    </Node>
    <Segment SegCount="10">
      <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>
    </Segment>
  </TC>
  <TC Time="22" ID="0000018">
    <Node NodeCount="11">
      <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>
    </Node>
    <Segment SegCount="10">
      <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>
    </Segment>
  </TC>
  <TC Time="23" ID="0000019">
    <Node NodeCount="9">
      <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>
    </Node>
    <Segment SegCount="10">
      <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>
    </Segment>
  </TC>
  <TC ID="0000020" Time="21">
    <Node NodeCount="10">
      <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>
    </Node>
    <Segment SegCount="11">
      <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>
    </Segment>
  </TC>
  <TC ID="0000021" Time="2">
    <Node NodeCount="5">
      <NElement>2</NElement>
      <NElement>3</NElement>
      <NElement>8</NElement>
      <NElement>12</NElement>
      <NElement>15</NElement>
    </Node>
    <Segment SegCount="3">
      <SElement>20</SElement>
      <SElement>22</SElement>
      <SElement>26</SElement>
    </Segment>
  </TC>
  <TC ID="0000022" Time="19">
    <Node NodeCount="6">
      <NElement>1</NElement>
      <NElement>3</NElement>
      <NElement>5</NElement>
      <NElement>9</NElement>
      <NElement>19</NElement>
      <NElement>11</NElement>
    </Node>
    <Segment SegCount="5">
      <SElement>2</SElement>
      <SElement>23</SElement>
      <SElement>43</SElement>
      <SElement>54</SElement>
      <SElement>11</SElement>
    </Segment>
  </TC>
  <TC ID="0000023" Time="10">
    <Node NodeCount="8">
      <NElement>1</NElement>
      <NElement>2</NElement>
      <NElement>3</NElement>
      <NElement>4</NElement>
      <NElement>7</NElement>
      <NElement>11</NElement>
      <NElement>16</NElement>
      <NElement>17</NElement>
    </Node>
    <Segment SegCount="4">
      <SElement>3</SElement>
      <SElement>14</SElement>
      <SElement>18</SElement>
      <SElement>24</SElement>
    </Segment>
  </TC>
  <TC ID="0000024" Time="6">
    <Node NodeCount="10">
      <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>
    </Node>
    <Segment SegCount="12">
      <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>
    </Segment>
  </TC>
 <TC ID="0000025" Time="11">
    <Node NodeCount="10">
      <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>
    </Node>
    <Segment SegCount="5">
      <SElement>2</SElement>
      <SElement>5</SElement>
      <SElement>14</SElement>
      <SElement>16</SElement>
      <SElement>13</SElement>
    </Segment>
  </TC>
</TS>