Troms_的博客

主程序 main.m %% clear;clc n = 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)...

题目给出邻接矩阵如何求过特定中间点集的最短路径。 起点->中间点集->终点 将中间点集形成全排列，分别计算起点到中间点集的第一个点的最短距离，中间点集相邻两点的间的最短距离，中间点集最后一个点到终点的最短距离。 算法参考链接：https://wenku.baidu.com/view/ca2b856c83d049649a665826.html //实现最短路径的主方法 private ...