昵称只能一个月修改一次! 2021-10-05 14:59 采纳率: 0%
浏览 28

最短路径问题的程序,上一秒MATLAB程序还好使,下一秒就变成这个烂样子是为什么?分步调也不好使,为什么?


clc;clear;
%功能在给定的输入输出以及矩阵m的情况下,求解出最短路径,并输出路径曲线以及最短路径
disp('请输入矩阵m')
m=input('m=');
[~,Array]=size(m);
dmin=zeros(Array,1);
P=zeros(Array,1);
path=zeros(Array,1);
%%起点初始化
start=1;
P(start)=1;
dmin(start)=0;
while sum(P)<Array
tb=find(P==0);%找到还未找到最短路径的点
fb=find(P);%找出已找到最短路径的点
min=inf;
    for i=1:length(fb)
        for j=1:length(tb)
            longh=dmin(fb(i))+m(fb(i),tb(j));
            if longh<min
                min=longh;
                dmin(tb(j))=min;
            end            
        end       
    end  
    pb=find(dmin==min);
    P(pb)=1;   
end





img

img

  • 写回答

2条回答 默认 最新

  • 技术专家团-Joel 2021-10-06 10:39
    关注

    同学,把你调试用的初始矩阵贴一下啊,不然怎么也没法子给你调代码,找错误;其次,你的错误的红色字也贴一贴

    评论

报告相同问题?

问题事件

  • 创建了问题 10月5日

悬赏问题

  • ¥15 微信会员卡等级和折扣规则
  • ¥15 微信公众平台自制会员卡可以通过收款码收款码收款进行自动积分吗
  • ¥15 随身WiFi网络灯亮但是没有网络,如何解决?
  • ¥15 gdf格式的脑电数据如何处理matlab
  • ¥20 重新写的代码替换了之后运行hbuliderx就这样了
  • ¥100 监控抖音用户作品更新可以微信公众号提醒
  • ¥15 UE5 如何可以不渲染HDRIBackdrop背景
  • ¥70 2048小游戏毕设项目
  • ¥20 mysql架构,按照姓名分表
  • ¥15 MATLAB实现区间[a,b]上的Gauss-Legendre积分