xmlnode.xml

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

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