np completeness:应付NP completeness 源码

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