MATLAB·迪杰斯特拉(Dijkstra)算法-权值矩阵实现,运行的时候有问题,谁帮我看下哪里错了

本文介绍了一个使用Dijkstra算法实现寻找图中两点间最短路径的MATLAB函数。该函数接收权值矩阵、起点及终点作为输入参数,并返回从起点到终点的最短距离及路径。通过迭代更新节点间的距离来逐步确定最短路径。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

function [distance, path] = Dijk(w,start,aim)
% w-权值矩阵,start-起点,aim-终点
n=length(w);% 节点数
D=w(start,:);
visit=ones(1:n); visit(start)=0;
parent =zeros(1,n);% 记录每个节点的上一个节点
path=[];
for i=1:n-1;
    temp=[];
    for j=1:n
        if visit(j)
            temp =[temp inf];
        end
    end
    [value,index]=min(temp);
    visit(index)=0;
    for k=1:n;
        if D(k)>D(index)+ w(index,k)
            D(k)=D(index)+ w(index,k);
            parent(k)=index;
        end
    end
end
distance=D(aim);
t=aim;
while t~=start && t>0
    path =[t,path];
    p=parent(t);t=p;
end
path =[start,path];
end

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值