2024年7月5日
旅行商（TSP）问题
摘要： 题面 旅行商问题(TravelingSalesmanProblem，TSP)是一个经典的组合优化问题。经典的TSP可以描述为：一个商品推销员要去若干个城市推销商品，该推销员从一个城市出发，需要经过所有城市后，回到出发地。应如何选择行进路线，以使总的行程最短。 哈密顿环 改良圈 一个哈密顿环是一个包含 阅读全文
posted @ 2024-07-05 22:32 West11 阅读(123) 评论(0) 推荐(0)
最小费用最大流问题
摘要： 最小费用最大流问题 理解什么是最小费用最大流问题，侧重matlab数学规划解题。 阅读全文
posted @ 2024-07-05 13:08 West11 阅读(120) 评论(0) 推荐(0)