Matlab实现Kruskal最小生成树算法
2016-03-20 11:09
726 查看
% Kruskal.m % Kruskal算法求最小生成树 clc;clear; a(1,2)=50; a(1,3)=60; a(2,4)=65; a(2,5)=40; a(3,4)=52;a(3,7)=45; a(4,5)=50; a(4,6)=30; a(4,7)=42; a(5,6)=70; a(7,8)=20; [i,j,b]=find(a); data=[i';j';b'];index=data(1:2,:); loop=max(size(a))-1; result=[]; while length(result)<loop temp=min(data(3,:)); flag=find(data(3,:)==temp); flag=flag(1); v1=data(1,flag);v2=data(2,flag); if index(1,flag)~=index(2,flag) result=[result,data(:,flag)]; end index(find(index==v2))=v1; data(:,flag)=[]; index(:,flag)=[]; end result
相关文章推荐
- 在LaTeX中插入美观的Matlab代码
- 详解Matlab中 sort 函数用法
- 简述Matlab中size()函数的用法
- matlab中nargin函数
- Matlab中的类定义 classdef
- matlab中图像数据类型及处理函数
- 数字图像处理MATLAB基础中的一些新发现
- Matlab 球体相交面绘制
- matlab gui(三)对话框(文件打开/保存对话框,进度条)
- matlab gui(二)对象(axes,line[ezplot,plot],回调函数的写法)
- matlab gui(一)对象
- 【matlab】:matlab实现二值化
- 数据挖掘-MATLAB下svm小例子
- 【matlab】:matlab如何写函数并且调用函数?
- 【matlab】:matlab中 RGB到YUV的转变
- Windows下用Matlab加载caffemodel做图像分类
- matlab练习程序(TV模型图像修复)
- numpy和matlab计算协方差矩阵的不同(matlab是标准的,numpy相当于转置后计算)
- MATLAB与C混合编程
- GMM的EM算法实现