xml_node_testcase.xml

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

<?xml version="1.0" encoding="GB2312"?>
<TS>
<Node Node_id="1" reverse="2" TC_count="5">
<TC>2</TC>
<TC>12</TC>
<TC>22</TC>
<TC>23</TC>
<TC>24</TC>
</Node>
<Node Node_id="2" reverse="2" TC_count="4">
<TC>12</TC>
<TC>21</TC>
<TC>23</TC>
<TC>24</TC>
</Node>
<Node Node_id="3" reverse="2" TC_count="7">
<TC>2</TC>
<TC>9</TC>
<TC>12</TC>
<TC>21</TC>
<TC>22</TC>
<TC>23</TC>
<TC>24</TC>
</Node>
<Node Node_id="4" reverse="2" TC_count="3">
<TC>12</TC>
<TC>17</TC>
<TC>23</TC>
</Node>
<Node Node_id="5" reverse="2" TC_count="7">
<TC>3</TC>
<TC>8</TC>
<TC>11</TC>
<TC>12</TC>
<TC>22</TC>
<TC>24</TC>
<TC>25</TC>
</Node>
<Node Node_id="6" reverse="2" TC_count="5">
<TC>9</TC>
<TC>11</TC>
<TC>12</TC>
<TC>14</TC>
<TC>15</TC>
</Node>
<Node Node_id="7" reverse="2" TC_count="3">
<TC>7</TC>
<TC>12</TC>
<TC>23</TC>
</Node>
<Node Node_id="8" reverse="2" TC_count="7">
<TC>3</TC>
<TC>5</TC>
<TC>12</TC>
<TC>15</TC>
<TC>16</TC>
<TC>21</TC>
<TC>25</TC>
</Node>
<Node Node_id="9" reverse="2" TC_count="9">
<TC>3</TC>
<TC>12</TC>
<TC>13</TC>
<TC>14</TC>
<TC>15</TC>
<TC>16</TC>
<TC>19</TC>
<TC>22</TC>
<TC>25</TC>
</Node>
<Node Node_id="10" reverse="2" TC_count="2">
<TC>3</TC>
<TC>25</TC>
</Node>
<Node Node_id="11" reverse="2" TC_count="3">
<TC>16</TC>
<TC>22</TC>
<TC>23</TC>
</Node>
<Node Node_id="12" reverse="2" TC_count="6">
<TC>2</TC>
<TC>5</TC>
<TC>6</TC>
<TC>7</TC>
<TC>10</TC>
<TC>21</TC>
</Node>
<Node Node_id="13" reverse="2" TC_count="6">
<TC>4</TC>
<TC>5</TC>
<TC>8</TC>
<TC>11</TC>
<TC>17</TC>
<TC>20</TC>
</Node>
<Node Node_id="14" reverse="2" TC_count="7">
<TC>4</TC>
<TC>10</TC>
<TC>11</TC>
<TC>13</TC>
<TC>14</TC>
<TC>18</TC>
<TC>25</TC>
</Node>
<Node Node_id="15" reverse="2" TC_count="5">
<TC>2</TC>
<TC>7</TC>
<TC>17</TC>
<TC>19</TC>
<TC>21</TC>
</Node>
<Node Node_id="16" reverse="2" TC_count="4">
<TC>7</TC>
<TC>19</TC>
<TC>23</TC>
<TC>24</TC>
</Node>
<Node Node_id="17" reverse="2" TC_count="4">
<TC>20</TC>
<TC>23</TC>
<TC>24</TC>
<TC>25</TC>
</Node>
<Node Node_id="18" reverse="2" TC_count="0"/>
<Node Node_id="19" reverse="2" TC_count="2">
<TC>22</TC>
<TC>24</TC>
</Node>
<Node Node_id="20" reverse="2" TC_count="11">
<TC>3</TC>
<TC>4</TC>
<TC>5</TC>
<TC>7</TC>
<TC>8</TC>
<TC>13</TC>
<TC>15</TC>
<TC>16</TC>
<TC>17</TC>
<TC>18</TC>
<TC>25</TC>
</Node>
<Node Node_id="21" reverse="2" TC_count="3">
<TC>3</TC>
<TC>8</TC>
<TC>10</TC>
</Node>
<Node Node_id="22" reverse="2" TC_count="3">
<TC>4</TC>
<TC>8</TC>
<TC>10</TC>
</Node>
<Node Node_id="23" reverse="2" TC_count="6">
<TC>6</TC>
<TC>9</TC>
<TC>10</TC>
<TC>11</TC>
<TC>14</TC>
<TC>18</TC>
</Node>
<Node Node_id="24" reverse="2" TC_count="4">
<TC>5</TC>
<TC>7</TC>
<TC>11</TC>
<TC>16</TC>
</Node>
<Node Node_id="25" reverse="2" TC_count="4">
<TC>11</TC>
<TC>15</TC>
<TC>18</TC>
<TC>24</TC>
</Node>
<Node Node_id="26" reverse="2" TC_count="6">
<TC>4</TC>
<TC>5</TC>
<TC>10</TC>
<TC>18</TC>
<TC>19</TC>
<TC>20</TC>
</Node>
<Node Node_id="27" reverse="2" TC_count="5">
<TC>4</TC>
<TC>13</TC>
<TC>16</TC>
<TC>18</TC>
<TC>20</TC>
</Node>
<Node Node_id="28" reverse="2" TC_count="3">
<TC>5</TC>
<TC>16</TC>
<TC>18</TC>
</Node>
<Node Node_id="29" reverse="2" TC_count="3">
<TC>4</TC>
<TC>6</TC>
<TC>18</TC>
</Node>
<Node Node_id="30" reverse="2" TC_count="1">
<TC>3</TC>
</Node>
<Node Node_id="31" reverse="2" TC_count="2">
<TC>4</TC>
<TC>10</TC>
</Node>
<Node Node_id="32" reverse="2" TC_count="3">
<TC>6</TC>
<TC>9</TC>
<TC>10</TC>
</Node>
<Node Node_id="33" reverse="2" TC_count="5">
<TC>5</TC>
<TC>7</TC>
<TC>8</TC>
<TC>13</TC>
<TC>16</TC>
</Node>
<Node Node_id="34" reverse="2" TC_count="11">
<TC>4</TC>
<TC>7</TC>
<TC>9</TC>
<TC>10</TC>
<TC>11</TC>
<TC>13</TC>
<TC>15</TC>
<TC>15</TC>
<TC>16</TC>
<TC>19</TC>
<TC>20</TC>
</Node>
<Node Node_id="35" reverse="2" TC_count="7">
<TC>8</TC>
<TC>9</TC>
<TC>10</TC>
<TC>11</TC>
<TC>14</TC>
<TC>18</TC>
<TC>20</TC>
</Node>
<Node Node_id="36" reverse="2" TC_count="4">
<TC>9</TC>
<TC>10</TC>
<TC>11</TC>
<TC>18</TC>
</Node>
<Node Node_id="37" reverse="2" TC_count="6">
<TC>4</TC>
<TC>11</TC>
<TC>13</TC>
<TC>16</TC>
<TC>20</TC>
<TC>25</TC>
</Node>
<Node Node_id="38" reverse="2" TC_count="2">
<TC>5</TC>
<TC>9</TC>
</Node>
<Node Node_id="39" reverse="2" TC_count="2">
<TC>9</TC>
<TC>10</TC>
</Node>
<Node Node_id="40" reverse="2" TC_count="3">
<TC>3</TC>
<TC>19</TC>
<TC>25</TC>
</Node>
<Node Node_id="41" reverse="2" TC_count="1">
<TC>8</TC>
</Node>
<Node Node_id="42" reverse="2" TC_count="1">
<TC>8</TC>
</Node>
<Node Node_id="43" reverse="2" TC_count="6">
<TC>5</TC>
<TC>8</TC>
<TC>17</TC>
<TC>19</TC>
<TC>20</TC>
<TC>25</TC>
</Node>
<Node Node_id="44" reverse="2" TC_count="5">
<TC>5</TC>
<TC>8</TC>
<TC>17</TC>
<TC>19</TC>
<TC>20</TC>
</Node>
<Node Node_id="45" reverse="2" TC_count="10">
<TC>4</TC>
<TC>9</TC>
<TC>11</TC>
<TC>13</TC>
<TC>14</TC>
<TC>15</TC>
<TC>16</TC>
<TC>18</TC>
<TC>19</TC>
<TC>20</TC>
</Node>
<Node Node_id="46" reverse="2" TC_count="5">
<TC>7</TC>
<TC>8</TC>
<TC>13</TC>
<TC>14</TC>
<TC>16</TC>
</Node>
<Node Node_id="47" reverse="2" TC_count="3">
<TC>11</TC>
<TC>14</TC>
<TC>24</TC>
</Node>
<Node Node_id="48" reverse="2" TC_count="4">
<TC>7</TC>
<TC>11</TC>
<TC>15</TC>
<TC>24</TC>
</Node>
<Node Node_id="49" reverse="2" TC_count="1">
<TC>7</TC>
</Node>
<Node Node_id="50" reverse="2" TC_count="5">
<TC>10</TC>
<TC>11</TC>
<TC>14</TC>
<TC>15</TC>
<TC>16</TC>
</Node>
</TS>