已知用最小生成树算法得到一连通路径图后，已知图中一个目标点和其余各点的坐标与编号以及连通部分点的路径长度，求其余各点沿着给定路径到达目标点的距离matlab代码

假设目标点为节点1，节点数为n，节点的坐标为(x,y)，连通部分路径长度为w，则可以使用Dijkstra算法求解。

具体步骤如下：

1. 初始化距离数组dist，将节点1到各个节点的距离设为无穷大，将节点1的距离设为0。

2. 初始化标记数组visited，将所有节点的标记都设为false。

3. 重复n次以下步骤：

a. 从未标记的节点中选取距离节点1最近的节点v。

b. 标记节点v。

c. 更新节点v的邻居节点的距离dist和前驱节点pre。

4. 计算沿着给定路径到达目标点的距离，即遍历给定路径上的节点，累加其路径长度w和节点与目标点的距离dist。

Matlab代码如下：

% 假设节点1为目标点，节点数为n，节点的坐标为(x,y)，连通部分路径长度为w
% dist为距离数组，pre为前驱数组，visited为标记数组
dist = inf(1,n); 
pre = zeros(1,n); 
visited = false(1,n); 
dist(1) = 0;

% 重复n次
for i = 1:n
    % 从未标记的节点中选取距离节点1最近的节点v
    [~,v] = min(dist(~visited));
    % 标记节点v
    visited(v) = true;
    % 更新节点v的邻居节点的距离dist和前驱节点pre
    for j = 1:n
        if ~visited(j)
            d = sqrt((x(j)-x(v))^2 + (y(j)-y(v))^2);
            if dist(j) > dist(v) + d
                dist(j) = dist(v) + d;
                pre(j) = v;
            end
        end
    end
end

% 遍历给定路径上的节点，累加其路径长度w和节点与目标点的距离dist
d = w(1);
for i = 2:length(w)
    d = d + sqrt((x(w(i))-x(w(i-1)))^2 + (y(w(i))-y(w(i-1)))^2) + dist(w(i));
end