2019年10月28日
旅行商问题简化版模型
摘要： 学到了，我得到了一个线性动态规划的模型。 以防万一，我还是先把旅行商问题简化版的题意简要说明一下。 原本的旅行商问题是在一圈城市之间找到最短回路访问各城市有且仅有一次。现在添加了限制：对于每个城市，所有标号比该城市小的城市要么全部访问过要不全部没有访问。这样我们对于整体的访问队列能够得到一个抽象的双 阅读全文
posted @ 2019-10-28 15:05 Schwarzkopf_Henkal 阅读(357) 评论(0) 推荐(0) 编辑