tsp
文章平均质量分 96
来日可期1314
世界是个无限循环
展开
-
分层聚类(Hierarchical Clustering)与随机游走(Random walk)
1. 分层聚类是什么层次聚类(hierarchical clustering)试图在不同层次对数据集进行划分,从而形成树状的聚类结构。数据集的划分可以采用“自底向上”的聚合策略,也可采用“自顶向下”的分拆策略。由于“自底向上”的策略更加通用,在这里只讨论它。AGNES(AGglomerative NESting)算法是“自底向上”的策略的层次聚类方法,它先将数据集中每个样本作为初始聚类簇,算法在每次迭代过程中找出距离最近(相似性最高)的两个簇进行合并,不断迭代,直到达到预设的聚类簇个数。这里的距离区原创 2021-11-01 16:57:35 · 1724 阅读 · 0 评论 -
TSP(中国旅行商问题)
本次博客是对于博客提出疑问的思考与实践。目录1. 问题描述2. 现有的解决办法3. 体会四个图论经典问题戈尼斯堡七桥问题哈密顿问题四色猜想问题旅行商问题(货担郎问题或者中国邮政问题)在这里主要讨论第四个问题,中国邮政问题1. 问题描述给定一些城市与城市之间的距离,求解访问每座城市一次且能返回出发点的最短路径。其图论描述为:给定图G=(V,A)\mathrm{G }= (\mathrm{V},\mathrm{ A})G=(V,A),其中V\mathrm{V}V为顶点集,A\ma原创 2021-10-19 21:54:07 · 1525 阅读 · 0 评论