• 大小: 2.33KB
    文件类型: .zip
    金币: 1
    下载: 0 次
    发布日期: 2021-03-27
  • 语言: Matlab
  • 标签: matlab  

资源简介


克鲁斯卡尔算法是解决图论问题最短路径的很好的算法,永matlab进行实现

资源截图

代码片段和文件信息

%
%------------------------connected.m------------------------
% Find if a undirected graph with adjacency matrix X is connected
%
% input: X = Adjacency matrix
% returns 0 if graph is connected
%
% N.Cheilakos2006
% ---------------------------------------------------------
function c = connected(X)
c = 0;
i = 1;
j = 2;
a = size(X);
while(j > i)
    if X(ij) == 0
        j = j + 1;
    else
        X(i:) = X(i:) | X(j:);
        X(:i) = X(:i) | X(:j);
        X(j:) = [];
        X(:j) = [];
        a(1) = a(1) - 1;
    end
    if (j > a(1)) & (i < a(1))
        j = i + 2;
        i = i + 1;
        c = 1;
        break
    else
        if i >= a(1)
            i = j;
        end
    end
end

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件         743  2006-12-20 17:56  MST_Kruskal\connected.m
     文件         925  2006-12-20 17:57  MST_Kruskal\fysalida.m
     文件         819  2006-12-20 17:57  MST_Kruskal\iscycle.m
     文件        1282  2006-12-20 17:56  MST_Kruskal\kruskal.m
     目录           0  2011-07-20 19:10  MST_Kruskal\

评论

共有 条评论