matlab如何求一个N*2的矩阵的任意两点间的距离？
mip版 关注:64 答案:3 悬赏:0
解决时间 2021-02-23 20:55
已解决
2021-02-23 16:37
假设有个矩阵C=[1304,2312; 3639,1315; 4177,2244; 3712,1399; 3488,1535;3326,1556; 3238,1229; 4196,1004; 4312,790; 4386,570;3007,1970; 2562,1756; 2788,1491; 2381,1676; 1332, 695;3715,1678; 3918,2179; 4061,2370; 3780,2212; 3676,2578;4029,2838; 4263,2931; 3429,1908; 3507,2367; 3394,2643;3439,3201; 2935,3240; 3140,3550; 2545,2357; 2778,2826;2370,2975; ];
该矩阵N*2 每行是一个点的坐标 求matlab程序 计算出任意两点间的距离保存在矩阵C1(N*N)中，并求出最短的两点间的距离L。
求matlab程序 本人matlab菜鸟 只要结果
最佳答案
2021-02-23 16:44
计算点之间的距离，距离矩阵distance(N*N),输出到表格中distance.xls。
%% Test_repmat
C=[1304,2312; 3639,1315; 4177,2244; 3712,1399; 3488,1535;3326,1556; 3238,1229;
4196,1004; 4312,790; 4386,570;3007,1970; 2562,1756; 2788,1491; 2381,1676;
1332, 695;3715,1678; 3918,2179; 4061,2370; 3780,2212; 3676,2578;4029,2838;
4263,2931; 3429,1908; 3507,2367; 3394,2643;3439,3201; 2935,3240; 3140,3550;
2545,2357; 2778,2826;2370,2975; ];
p = C;
k = size(p,1);
P_x = repmat(p(:,1),1,k);
P_y = repmat(p(:,2),1,k);
Pt_x = repmat(p(:,1)',k,1);
Pt_y = repmat(p(:,2)',k,1);
distance = sqrt((P_x - Pt_x).^2 + (P_y - Pt_y).^2);
xlswrite('distance.xls',distance)
%by huguohua_sysu@foxmail.com
全部回答
1楼
2021-02-23 17:30
建议你查一下Dijkstra算法和Floyd算法或者Kruskal或Prim算法，要想学好matlab还得多自学点东西~~~
2楼
2021-02-23 17:25
你这是求任意点的最短距，直接用欧拉公式，或叫欧氏距离求法，
问题矩阵C中有31个点，这样最短距矩阵是d(31*31)，求解如下：
%1、求任意点距离
for i=1:31
for j=1:31
C1(i,j)=sqrt((C(i,1)-C(j,1))^2+(C(i,2)-C(j,2))^2);
end
end
%2、因为每个点到自身的距离为0，故求L之前要做处理，将每个点到自身的距离设为无限大：
for i=1:31
C1(i,i)=inf;
end
%3、求最短距L
[L,mini]=min(C1(:))
解得;
任意两点距离
C1(太多了，粘贴后不能发表，请复制上述问题自己求解
我要举报
如果感觉以上信息为低俗/不良/侵权的信息，可以点下面链接进行举报，我们会做出相应处理，感谢你的支持！
点此我要举报以上信息！
推荐资讯
大家都在看
转播
