急求!
运用Matlab 软件编程求下图中任意两点之间的最短距离和最短路径矩阵.
答案:2 悬赏:60
解决时间 2021-02-20 23:10
- 提问者网友:若相守£卟离
- 2021-02-20 16:02
最佳答案
- 二级知识专家网友:為→妳鎖鈊
- 2021-02-20 16:32
图论问题。最短路径问题。
基本方法有迪杰斯特拉算法和弗洛伊德算法。我更喜欢弗洛伊德算法。
但是我希望你能自己查阅资料来写。
我希望帮你改程序,而非写程序。
如果实在不会再向我追问。
给你个思路
function fun(vi,vj)
if vi==vj
return 0;
else
取vi每一个临近点vt
return min(fun(vt,vj)+vt和vj的权值
end
基本方法有迪杰斯特拉算法和弗洛伊德算法。我更喜欢弗洛伊德算法。
但是我希望你能自己查阅资料来写。
我希望帮你改程序,而非写程序。
如果实在不会再向我追问。
给你个思路
function fun(vi,vj)
if vi==vj
return 0;
else
取vi每一个临近点vt
return min(fun(vt,vj)+vt和vj的权值
end
全部回答
- 1楼网友:不服输的倔强
- 2021-02-20 18:06
y = [1:30]; %给出y
x = [0:2]'; %给出x
ytanspose = zeros(3, 10); %定义划分并转置后的存储矩阵
for i = 1 : 10
ytranspos(:, i) = (y(3*i-2, 3i))'; %将y按每3个一组进行划分,并进行转置
end
xcord = [1:10]; %用于画图的x坐标
ynorm = xcord; %用于画图的矩阵模
for i = 1 : 10
ynorm(i) = norm(ytranspos(:, i) - x); %求划分后的子向量与x的差的模
end
plot(xcord, ynorm);
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯