Martrix-revolution

摘要： 边缘检测 一、实验原理（及部分代码贴图） 图像边缘信息主要集中在高频段，通常说图像锐化或检测边缘，实质就是高频滤波。我们知道微分运算是求信号的变化率，具有加强高频分量的作用。在空域运算中来说，对图像的锐化就是计算微分。由于数字图像的离散信号，微分运算就变成计算差分或梯度。 Canny实现算子流程 1 阅读全文

摘要： SA(模拟退火算法)求解TSP问题 步骤 读取文件生产坐标矩阵和距离矩阵 Step1初始化 Step2定义当前状态的状态邻域转移 1 随机产生两点a、b（a<b），交换状态序列中a、b位置的值。 2 随机产生三点a、b、c，将当前状态序列中[a:b]的值移到位置c的后面。 3 随机产生两个点a、b， 阅读全文

摘要： 最小生成树求解TSP问题 步骤： 首先根据输入生成TSP地图数据，然后利用克鲁斯卡尔（Kruskal）和普利姆（prim）算法求解这个TSP问题，最后用图画出来。 算法思想： 克鲁斯卡尔算法的核心思想是：在带权连通图中，不断地在边集合中找到最小的边，如果该边满足得到最小生成树的条件，就将其构造，直到 阅读全文