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

假设已知目标点为节点1，连通部分点的路径长度存储在一个$n\times n$的矩阵$w$中（其中$n$为节点数，$w_{i,j}$表示节点$i$到节点$j$的距离，若$i$和$j$不连通则$w_{i,j}=\infty$），节点$i$的坐标为$(x_i,y_i)$。则可以使用以下代码计算每个节点到目标点的距离：

n = size(w,1); % 节点数
target = 1; % 目标节点编号

% 计算每个节点到目标节点的距离
dist = zeros(n,1);
for i = 2:n
    if w(target,i) < Inf % 目标节点和节点i连通
        dist(i) = dist(target) + w(target,i);
    else % 目标节点和节点i不连通
        dist(i) = Inf;
    end
end

% 计算每个节点沿着给定路径到达目标点的距离
path_dist = zeros(n,1);
for i = 2:n
    if w(target,i) < Inf % 目标节点和节点i连通
        path_dist(i) = sqrt((x(target)-x(i))^2 + (y(target)-y(i))^2) + dist(i) - dist(target);
    else % 目标节点和节点i不连通
        path_dist(i) = Inf;
    end
end

其中，第一个for循环计算每个节点到目标节点的距离，用$dist_i$表示节点$i$到目标节点的距离。第二个for循环则利用已知的路径长度和每个节点的坐标，计算每个节点沿着给定路径到达目标点的距离，用$path\_dist_i$表示节点$i$沿着给定路径到达目标点的距离。最终得到的$path\_dist$向量即为所求。