基于OR-Tools(Python)解决的旅行推销员问题
旅行推销员问题(Travelling Salesman Problem, TSP)是指:已知一系列城市及城市间的距离,需要制定一条路线,使推销员从一座城市出发,路过每一座城市且每座城市只路过一次,最终回到一开始出发的那座城市。总路程越短的路线,则是越优的方案。
BWAAAH!
旅行推销员问题(Travelling Salesman Problem, TSP)是指:已知一系列城市及城市间的距离,需要制定一条路线,使推销员从一座城市出发,路过每一座城市且每座城市只路过一次,最终回到一开始出发的那座城市。总路程越短的路线,则是越优的方案。
更新PIP的时候突然报错崩溃了,之后PIP就用不了了,报错:ModuleNotFoundError: No module named ‘pip._internal’。
解决方法就是:
这样就修复PIP到最新版本了。
之前一直被这个问题困扰,现在解决了,有两种方法。
方法1:
修改Dockerfile的CMD,加个参数 "-u" 。例如原本为 CMD ["python3", "test.py"] ,只要将它修改为 CMD["python3", "-u", "test.py"] 即可。
方法2:
直接在Dockerfile中添加个环境变量,即添加一行 ENV PYTHONUNBUFFERED 0 即可。
在Python中运行代码时,有时候由于某些库未来会发生变化,所以会出现FutureWarning这样的提示信息来提示我们。
当然我们可以把这样的警告信息设置为不显示,代码如下:
|
1 2 3 4 5 |
# coding: utf-8 import warnings warnings.filterwarnings("ignore") |