![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法那些事
Troms_
这个作者很懒,什么都没留下…
展开
-
分治法和蛮力法MATLAB求最近点对
主程序 main.m%%clear;clcn = 20;% 随机生成20个点A=rand(n,2)*10; % 将20个点按横坐标升序排列A = sortrows(A,1);% 蛮力法求随机点的最近点对[mindist,x1,x2] = Bcloest(A,1,n);[mindist1,y1,y2] = cloest(A,1,n);% 使用红色的点标记随机点x=A(:,1)...原创 2019-06-08 12:58:35 · 1250 阅读 · 0 评论 -
过特定点的最短路径(贪心+迪杰斯特拉)
题目给出邻接矩阵如何求过特定中间点集的最短路径。起点->中间点集->终点将中间点集形成全排列,分别计算起点到中间点集的第一个点的最短距离,中间点集相邻两点的间的最短距离,中间点集最后一个点到终点的最短距离。算法参考链接:https://wenku.baidu.com/view/ca2b856c83d049649a665826.html//实现最短路径的主方法 private ...原创 2019-08-29 11:12:53 · 7957 阅读 · 2 评论