11102710.rar

  • Mejll
    了解作者
  • matlab
    开发工具
  • 1KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • 1 积分
    下载积分
  • 2
    下载次数
  • 2017-12-09 09:54
    上传日期
Kruskal求最小生成树算法 详细中文注释, 易于理解!
11102710.rar
  • Afysalida.m
    656B
  • iscycle.m
    1.2KB
  • main.m
    69B
  • kruskal.m
    1.1KB
内容介绍
%iscycle.m % 作者: 杨建栋% % 日期: 2009年1月11日% %判断加入新边后,是否构成循环 % 输入参数: korif = 节点集, 每次加入新边,需保证该边的两个节点标记相同. % akmi = 需要插入的新边 %输出参数: korif = 新节点集 % c = 1 构成循环, 否则 c = 0 %--------------------------------------------------------- function [korif,c]=iscircle(korif,akmi) g=max(korif)+1; c=0; n=length(korif); %如果该边的两个节点都没有标记, 则标为g. if korif(akmi(1))==0 & korif(akmi(2))==0 korif(akmi(1))=g; korif(akmi(2))=g; %如果该边的一个节点未标记,则将此节点做跟已标记的节点同样标记. elseif korif(akmi(1))==0 korif(akmi(1))=korif(akmi(2)); elseif korif(akmi(2))==0 korif(akmi(2))=korif(akmi(1)); %如果该边的两个节点都已标记过,并且标记值相同,说明这两点已在同一连通区域中.则表示将出现循环 elseif korif(akmi(1))==korif(akmi(2)) c=1; return %如果该边的两个节点都已标记过,但是标记值不同,则把标记值中较大值改为较小值. %即将两个连通区域相连成一个连通区域,这个连通区域中标记值较大的点改成标记值较小的 else m=max(korif(akmi(1)),korif(akmi(2))); for i=1:n if korif(i)==m korif(i)=min(korif(akmi(1)),korif(akmi(2))); end end end
评论
    相关推荐
    • 最小生成树
      利用邻接矩阵存储图 然后利用 Kruskal算法 Prim算法求最小生成树 c++源代码 有注释
    • 最小生成树
      利用克鲁斯卡尔算法实现的最小生成树,C语言编写,完美!
    • 最小生成树
      本项目实现了无向图的连通性判定和利用无向连通带权图构造最小生成树的算法。此项目源码在Win7(64位)平台下VS2010环境中可成功运行。请大家批评、指正。
    • 最小生成树
      输入任意的一个网 用普里姆 Prim 算法构造最小生成树
    • 最小生成树
      利用邻接矩阵存储图 然后利用 Kruskal算法 和Prim算法求最小生成树 c++源代码 有注释和实验报告
    • 最小生成树
      最小生成树算法的C++实现,数据结构算法交流。
    • 最小生成树
      在算法中最小生成树是我们最先接触的算法之一了,想掌握好算法我们就必须懂操作树,我在资源里放了PPT,也放了我实现最小生成的两种方法源码在里面,看不懂的可以私信我!
    • 最小生成树
      最小生成树的JAVA演示,对于PRIM算法的实现过程演示,可以任意画图连线,最后得出结果
    • 最小生成树
      最小生成树的解惑与算法,有需求的小伙伴可以下载。。
    • 最小生成树
      使用matlab实现最小生成树% Create an undirected graph with 6 nodes S=[1 1 2 2 3 4 4 5 5 6 6];%起始节点向量 E=[2 6 3 5 4 1 6 3 4 2 5]; %终止节点向量 W = [.41 .29 .51 .32 .50 .45 .38 .32 .36 .29 .21];%边...