2022年3月17日
你真的懂TSP吗
摘要： ​整数规划-模型 2022年2月26日 TSP问题 有一个邮递员，他每天负责向100个客户的家门口送一份报纸，他希望走最短的总路程来完成配送任务，这是TSP问题最原始的场景。用理论描述就是：找一个路径最小的哈密顿回路（Hamiltonian cycle） 。 哈密顿回路：也称为一笔画问题，就是从一个 阅读全文
posted @ 2022-03-17 14:37 小白菜2333 阅读(567) 评论(0) 推荐(1)