贪心算法matlab代码

由于贪心算法的实现与具体问题相关，因此无法提供通用的贪心算法MATLAB代码。以下是一个例子，展示了如何使用贪心算法求解最小生成树问题：

% 生成随机图
n = 10; % 节点数
p = 0.3; % 边出现的概率
G = rand(n) < p; % 邻接矩阵

% Prim算法求解最小生成树
INF = inf;
visited = zeros(1,n);
dist = INF*ones(1,n); % 从1号节点出发到各个节点的距离
parent = zeros(1,n); % 最小生成树中每个节点的父节点
dist(1) = 0; % 从1号节点出发到1号节点的距离为0

for i=1:n
    % 找到未被访问的距离最小的节点
    min_dist = INF;
    min_index = -1;
    for j=1:n
        if ~visited(j) && dist(j) < min_dist
            min_dist = dist(j);
            min_index = j;
        end
    end
    if min_index == -1
        break; % 所有节点都已经被访问过
    end
    visited(min_index) = 1;
    
    % 更新与该节点相邻的节点的距离和父节点
    for j=1:n
        if G(min_index,j) && ~visited(j) && G(min_index,j) < dist(j)
            dist(j) = G(min_index,j);
            parent(j) = min_index;
        end
    end
end

% 输出最小生成树
for i=2:n
    fprintf('%d - %d\n',parent(i),i);
end

该代码使用Prim算法求解最小生成树问题，时间复杂度为$O(n^2)$。