在matlab中怎样求矩阵中任意两点间的距离呢
来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/06/12 15:28:58
在matlab中怎样求矩阵中任意两点间的距离呢
用矩阵表示一个图形,矩阵中为1的部分表示该两点间有连接,怎样根据矩阵来求任意两点间的最短距离的数量啊? 例如矩阵为
0 1 0 1 0 0
1 0 1 0 0 0
0 1 0 1 1 1
1 0 1 0 1 0
0 0 1 1 0 1
0 0 1 0 1 0
1到2的距离就为1,点1到3的话就有好几种可能,可以经过2到3,距离为2;经过4到3,距离也为2;或者经过4,5再到3,距离为3.对1到3来说,最短距离为2.以此类推,求出矩阵中任意两点的最短距离并输出.我的数据比较大,是256*256的矩阵.
急求高手们多多指点,不胜感激!50分不成敬意
用矩阵表示一个图形,矩阵中为1的部分表示该两点间有连接,怎样根据矩阵来求任意两点间的最短距离的数量啊? 例如矩阵为
0 1 0 1 0 0
1 0 1 0 0 0
0 1 0 1 1 1
1 0 1 0 1 0
0 0 1 1 0 1
0 0 1 0 1 0
1到2的距离就为1,点1到3的话就有好几种可能,可以经过2到3,距离为2;经过4到3,距离也为2;或者经过4,5再到3,距离为3.对1到3来说,最短距离为2.以此类推,求出矩阵中任意两点的最短距离并输出.我的数据比较大,是256*256的矩阵.
急求高手们多多指点,不胜感激!50分不成敬意
根据lz要求,最合适的是floyd算法
下面就是根据这个算法写的代码,lz可以自己改成函数
D=[0 1 0 1 0 0
1 0 1 0 0 0
0 1 0 1 1 1
1 0 1 0 1 0
0 0 1 1 0 1
0 0 1 0 1 0];
n=length(D);
for k=1:n
for i=1:n
for j=1:n
if 0
下面就是根据这个算法写的代码,lz可以自己改成函数
D=[0 1 0 1 0 0
1 0 1 0 0 0
0 1 0 1 1 1
1 0 1 0 1 0
0 0 1 1 0 1
0 0 1 0 1 0];
n=length(D);
for k=1:n
for i=1:n
for j=1:n
if 0
在matlab中怎样求矩阵中任意两点间的距离呢
在matlab中怎样求矩阵的特征向量
matlab中怎样求矩阵的特征向量?
已知一对相似矩阵,怎样求取对应的变换矩阵?在matlab中怎么求?
matlab中,怎样把一个矩阵的某几行去掉呢?
matlab中如何任意选取一个矩阵的任意几行几列
matlab 中怎样求矩阵的【阶梯形】,
在MATLAB中怎样由矩阵的特征值求出特征向量
怎样记录在循环过程中产生的矩阵 matlab
matlab中求两个矩阵之间距离的函数dist_matrix在数学上是如何实现的,也就是说两个矩阵之间的距离怎么求?
autocad2009中如何测量任意两点间的距离
在MATLAB中求矩阵特征值和特征向量的代码