资源简介
克鲁斯卡尔算法是解决图论问题最短路径的很好的算法,永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\
相关资源
- EEG脑电处理matlab工具包-eeglab
- 《卡尔曼滤波原理及应用-MATLAB仿真》
- 贝叶斯抠图算法matlab实现
- 基于BP神经网络的验证码识别matlab
- 杜勇-数字通信同步技术的MATLAB与FPG
- 数值分析及其Matlab实现
- DSP程序开发:MATLAB调试及直接目标代
- MATLAB优化算法案例分析与应用进阶篇
- DPM算法实现:voc-release5(Win7+matlab20
- 基于稀疏表示和正则化的图像超分辨
- 0积分 系统辨识与自适应控制MATLAB仿真
- 图像处理matlab道路小车跟踪
- 全面详解LTE MATLAB建模、仿真与实现
- adaboost 的matlab代码
- 《信号与系统》MATLAB教程.pdf
- 卷积神经网络完成程序matlab.zip
- matlab图像检索
- 卷积神经网络经典代码
- 现代通信系统第二版MATLAB版) 包括全
- 卡尔曼滤波 Matlab程序
- 稀疏编码matlab 教程
- 系统辨识资料大全(matlab系统辨识工
- 化学计量学方法及MATLAB实现
- MATLAB Neural Network Toolbox官方教程
- Inverse Synthetic Aperture Radar Imaging with
- matlab GUI设计
- 雷达压制干扰matlab程序
- 系统辨识,使用者的理论
- MATLAB仿真林飞、杜欣编著.pdf
- 基于HMM的语音识别MATLAB代码
评论
共有 条评论