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

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Dijkstra算法是一种用于解决单源最短路径问题的经典算法,它可以找到从一个起点到其他所有节点的最短路径。下面是Dijkstra算法的基本步骤: 1. 创建一个距离数组dist[],用于存储起点到每个节点的最短距离。初始时,将起点的距离设置为0,其他节点的距离设置为无穷大。 2. 创建一个集合visited[],用于记录已经找到最短路径的节点。 3. 重复以下步骤,直到所有节点都被访问: a. 从未访问的节点中选择距离起点最近的节点,将其标记为visited。 b. 更新与该节点相邻的节点的最短距离。如果通过当前节点到达相邻节点的距离比之前记录的最短距离小,则更新最短距离。 4. 最终,dist[]数组中存储的就是起点到每个节点的最短距离。 在Matlab实现Dijkstra算法,可以按照以下步骤进行: 1. 创建一个邻接矩阵来表示图的连接关系,其中矩阵元素表示两个节点之间的距离或权重。如果两个节点之间没有连接,则将对应位置的元素设置为无穷大。 2. 初始化dist[]数组,将起点的距离设置为0,其他节点的距离设置为无穷大。 3. 创建一个visited[]数组,用于记录已经找到最短路径的节点。 4. 重复以下步骤,直到所有节点都被访问: a. 从未访问的节点中选择距离起点最近的节点,将其标记为visited。 b. 更新与该节点相邻的节点的最短距离。如果通过当前节点到达相邻节点的距离比之前记录的最短距离小,则更新最短距离。 5. 最终,dist[]数组中存储的就是起点到每个节点的最短距离。 请注意,以上是Dijkstra算法的基本思路和步骤,具体实现可能会根据具体情况有所不同。在Matlab中,你可以使用循环和条件语句来实现算法的各个步骤。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值