车辆路径问题matlab代码Kruskal算法

以下是车辆路径问题的 Matlab 代码，使用 Kruskal 算法：

% 节点数和边数
n = 10;
m = n*(n-1)/2;

% 生成无向边
edges = zeros(m,3);
k = 1;
for i = 1:n-1
    for j = i+1:n
        edges(k,:) = [i j rand];
        k = k + 1;
    end
end

% Kruskal算法
edges = sortrows(edges,3);
tree = zeros(n-1,2);
parent = 1:n;
rank = zeros(n,1);
k = 1;
for i = 1:m
    u = edges(i,1);
    v = edges(i,2);
    pu = parent(u);
    pv = parent(v);
    if pu ~= pv
        tree(k,:) = [u v];
        k = k + 1;
        if rank(pu) > rank(pv)
            parent(pv) = pu;
        else
            parent(pu) = pv;
            if rank(pu) == rank(pv)
                rank(pv) = rank(pv) + 1;
            end
        end
    end
end

% 可视化结果
G = graph(tree(:,1),tree(:,2));
plot(G,'Layout','force');

在这个代码中，我们首先生成了 n 个节点和 m 条无向边，其中每条边的权重是随机生成的。然后我们使用 Kruskal 算法找到这个无向图的最小生成树，并且使用 Matlab 自带的 graph 函数和 force 布局将结果可视化。