A星算法得出最短路径

通过指定的栅格地图，运用A星算法得出最短路径

function path = Astar（zhangaiditu）
close=[];
path=[];
findflag=false;
open=[ditu.qishi（1）ditu.qishi（2）h（ditu.mubiaoditu.qishi）0ditu.qishi（1）ditu.qishi（2）];
next = [-1114;0110;1114;-1010;1010;-1-114;0-110;1-114];
while ~findflag 
    [finishhangshu]=inopen（ditu.mubiaoopen）;
    if finish==1
        close=[open（hangshu:）;close];
        findflag=true;
        break;
    end
    [BI]=sort（open（:3））;
    open=open（I:）;
    close=[open（1:）;close];
    jiedian=open（1:）;
    open（1:）=[];
for i=1:8
    m（1）=jiedian（11）+next（i1）;
    m（2）=jiedian（12）+next（i2）;
    m（4）=jiedian（14）+next（i3）;
    m（3）=m（4）+h（ditu.mubiaom（1:2））;
    if shizhangai（mzhangai）
        continue;
    end
    if inclose（mclose）
        continue;
    end
    [flaghang]=inopen（mopen）;
    if flag==2
        m（5:6）=[jiedian（11）;jiedian（12）];
        open=[open;m];
    end
    if flag==1
        if m（3）            m（5:6）=[jiedian（11）;jiedian（12）];
            open（hang:）=m;
        end
    end   
end
end
path=close;
end

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1104  2019-06-02 15:46  A星寻路\Astar.m

     文件        152  2019-04-14 15:16  A星寻路\h.m

     文件        248  2019-04-14 13:56  A星寻路\inclose.m

     文件        359  2019-04-16 13:48  A星寻路\inopen.m

     文件       1528  2019-05-17 15:16  A星寻路\main.m

     文件        263  2019-04-14 13:42  A星寻路\shizhangai.m

     目录          0  2019-05-16 14:24  A星寻路

----------- ---------  ---------- -----  ----

                 3654                    7