TSP
-
LINGO整数规划法解TSP问题
LINGO程序：目前解的是6个城市的TSP问题，经过验证，30个城市的TSP问题基本可以做到秒解，50个城市的TSP问题也能在几秒内解出来。但是100个城市的TSP问题就没办法轻易…
-
1022 简单环 TSP变式
链接：https://ac.nowcoder.com/acm/contest/25022/1022来源：牛客网 题目描述 给定一张n个点m条边的无向图，求出图中所有简单环的数量。(…
-
# 基于聚类、贪心、模拟退火的分拣问题的研究
基于聚类、贪心、模拟退火的分拣问题的研究 问题1 1. 余弦相似性聚类算法 余弦相似性求邻近度的凝聚型层次聚类算法 凝聚层次聚类：凝聚的层次聚类是一种自底向上的策略。（分裂的层…