当前位置:网站首页 > MATLAB编程 > 正文

prim算法代码详解(prim算法代码详解matlab)



%prime算法构造最小生成树 %如何寻找数组的的值 clear M=50000; 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=[a;zeros(2,7)]; a=a+a'; a(find(a==0))=M;%整个构造矩阵的过程也值得理解一下 result=[];%置空 p=1;%用来放置最小生成树的顶点 tb=2:length(a); while length(result)~=length(a)-1 temp=a(p,tb);%这个地方可能难以理解,p和tb都是个数组(一个值也是组,在循环中会变的),那代表着a(p,tb)实际上是根据p,tb数组的值组成的交叉区域组成的 temp=temp(:);%将temp的每一列合并成一个长的列向量 d=min(temp);%获得其中的最小值 [jb,kb]=find(a(p,tb)==d);%使用数组来作为标记寻找对应的值,返回的jb和kb分别对应这 j=p(jb(1)); k=tb(kb(1));%返回可能是多个值选择第一个 result=[result,[j;k;d]];%将对应的起点j,终点K和连线权值赋值给result p=[p,k];%将K点加入,来作为判断依据 tb(find(tb==k))=[];%置空,值得一学,因为你需要消除一个行或列向量的值时是个不错的选择,但检验之后不能消除矩阵中的单一值 %吐槽一下find(tb==k)的思路 % tb==k tb=(2:7),k=2 % 1 0 0 0 0 0 % 竟然用find来查找非零值 % 最后再消 % 你TMD是怎么想出来的 end result; 
到此这篇prim算法代码详解(prim算法代码详解matlab)的文章就介绍到这了,更多相关内容请继续浏览下面的相关推荐文章,希望大家都能在编程的领域有一番成就!

版权声明


相关文章:

  • matlab中各种函数的详解(matlab中的常用函数)2025-06-30 17:54:07
  • matlab函数用法大全(matlab中各种函数的详解)2025-06-30 17:54:07
  • matlab function多输出(matlab输出多个图像)2025-06-30 17:54:07
  • matlab函数介绍(matlab函数大全及例子)2025-06-30 17:54:07
  • matlab函数功能大全(matlab中各种函数的详解)2025-06-30 17:54:07
  • matlab函数速查手册(matlab函数代码查询)2025-06-30 17:54:07
  • matlab函数输出多个变量(matlab怎么输出多个变量)2025-06-30 17:54:07
  • matlab中的函数大全(matlab函数的函数)2025-06-30 17:54:07
  • matlab中输入参数太多(matlab输入参数数目不足怎么办)2025-06-30 17:54:07
  • matlab脚本文件和函数文件怎么联系(matlab的脚本文件)2025-06-30 17:54:07
  • 全屏图片