有效应对NP完整性 对于2020年秋季产品，我们的任务是解决NP完全问题的近似方法。 您可以在以及project_sec.pdf查看项目规范。 我们选择将此问题表示为 要求 Python 3.6+ 或 请注意，如果您使用的是Gurobi，则需要获得学术许可。 档案 parse.py ：用于读取/写入输入和输出的函数 solver.py ：使用CDC解决输入的代码 solverg.py ：使用Gurobi解决输入的代码（运行时间明显加快） utils.py ：包含用于计算成本和验证Netwo