QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 566|回复: 4
打印 上一主题 下一主题

matlab编写dijkstare算法出现错误,求解谢谢!!!

[复制链接]
字体大小: 正常 放大
纽约车        

1

主题

10

听众

19

积分

升级  14.74%

  • TA的每日心情
    难过
    2015-9-2 10:15
  • 签到天数: 6 天

    [LV.2]偶尔看看I

    自我介绍
    建模菜鸟

    社区QQ达人

    跳转到指定楼层
    1#
    发表于 2015-7-4 14:47 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    %dijsk最短路径算法
    clear,clc
    G=[0 5 15 inf 10 17 inf inf inf;
        6 0 inf 12 inf 10 20 14 inf;
        15 inf 0 18 inf inf inf inf inf;
        inf 12 18 0 inf inf inf 7 14;
        10 inf inf inf 0 16 inf inf inf;
        17 10 inf inf 16 0 15 inf inf;
        inf 20 inf inf inf 15 0 11 inf;
        inf 14 inf 7 inf inf 11 0 9;
        inf inf inf 14 inf inf inf 9 0;];
    %邻接矩阵  
    N=size(G,1); %顶点数
    v0=1; %源点  
    v1=ones(1,N); %除去原点后的集合
    v1(v0)=0;
    %计算和源点最近的点
    D=G(v0,:);
    while 1   
        D2=D;   
        for i=1:N      
            if v1(i)==0            
                D2(i)=inf;        
            end     
        end   
        D2      
        [Dmin id]=min(D2);   
        if isinf(Dmin),error,
        end      
        v0=[v0 id] %将最近的点加入v0集合,并从v1集合中删除     
        v1(id)=0;           
        if size(v0,2)==N,break;end     
        %计算v0(1)到v1各点的最近距离      
        fprintf('计算v0(1)到v1各点的最近距离\n');v0,v1     
        id=0;      
        for j=1:N %计算到j的最近距离         
            if v1(j)
                for i=1:N                 
                    if ~v1(i) %i在vo中                     
                        D(j)=min(D(j),D(i)+G(i,j));               
                    end                  
                    D(j)=min(D(j),G(v0(1),i)+G(i,j));            
                end        
            end   
        end      
        fprintf('最近距离\n');D     
        if isinf(Dmin),error,end
    end
    v0   
    %>> v0

    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    纽约车        

    1

    主题

    10

    听众

    19

    积分

    升级  14.74%

  • TA的每日心情
    难过
    2015-9-2 10:15
  • 签到天数: 6 天

    [LV.2]偶尔看看I

    自我介绍
    建模菜鸟

    社区QQ达人

    回复

    使用道具 举报

    纽约车        

    1

    主题

    10

    听众

    19

    积分

    升级  14.74%

  • TA的每日心情
    难过
    2015-9-2 10:15
  • 签到天数: 6 天

    [LV.2]偶尔看看I

    自我介绍
    建模菜鸟

    社区QQ达人

    回复

    使用道具 举报

    纽约车        

    1

    主题

    10

    听众

    19

    积分

    升级  14.74%

  • TA的每日心情
    难过
    2015-9-2 10:15
  • 签到天数: 6 天

    [LV.2]偶尔看看I

    自我介绍
    建模菜鸟

    社区QQ达人

    回复

    使用道具 举报

    413

    主题

    36

    听众

    1854

    积分

    升级  85.4%

  • TA的每日心情
    开心
    2019-9-18 21:55
  • 签到天数: 258 天

    [LV.8]以坛为家I

    社区QQ达人

    群组2015国赛冲刺

    群组2016美赛公益课程

    群组国赛讨论

    群组第三届数模基础实训

    群组Matlab讨论组

    我的电脑能运行,不知道你的到底是啥问题?

    部分结果.PNG (110.14 KB, 下载次数: 127)

    部分结果.PNG

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-5-21 18:02 , Processed in 0.553187 second(s), 77 queries .

    回顶部