做下面的映射:对 Hamilton 回路问题的任何一个实例,它的节点对应 TSP 的城市, ... 原问题 LP 同判定问题 DP 的联系是,如果原问题可以求解,则显而易见地回答了判定问题.
確定! 回上一頁