Kruskal算法 matlab实现.docx

发布时间：2022-06-20 发布人：admin 分类：说明书资料大小：0.01M 资料格式：docx 举报版权申诉

b27f8e79-d159-4cdf-8bf4-40d6c21715d7.docx.pdf-第1页.png

第1页 / 共2页

b27f8e79-d159-4cdf-8bf4-40d6c21715d7.docx.pdf-第2页.png

第2页 / 共2页

文本预览

无约束条件下克鲁斯卡尔(Kruskal)算法—Matlab 实现算法描述： K0：起始，置邻接矩阵为全零阵。把所有边按长度排成有序的队列，取最短边11，与相关联的端构成子图1={1,1}，并在边的队列中删去这条边，置 11=11=1。 K1：设已取 r 条边、r+1 个端所构成的子图，在所剩的边队列中取最短的边，检查加上这条边后是否有环，也就是这边的两个端是否已在中。若有环，删去这条边，继续取最短的，直到不形成环。设此时所取的边长为，则得+1= ∪{,}，置==1。 K2：若r

V=0;%×î¶ÌÂ·¾¶µÄÈ¨ÖµºÍ Path=zeros(2,len-1);%×î¶ÌÂ·¾¶µÄÁ¬·¨ %ÏÂÃæ¶¨ÒåGÓÃÓÚÅÐ¶ÏÊÇ·ñÐÎ³É»·,GÎª1->n±íÊ¾1->n¸ö¶Ëµã %±¾ÈËË¼ÏëÊÇ½«ÒÑÁ¬½ÓµÄÁ½¶Ë¹éÎªÒ»¸ö²¿·Ö£¬¼´½«ÒÑÁ¬½ÓµÄ¶ËµãÖÃÎªÏàÍ¬£¬±ãÓÚ ÓëÆäËûÎ´Á¬½Ó¶ËµãÇø·Ö G=1:len; r=1;%Ñ-»·´ÎÊý¼ÇÂ¼ t=1;%Path²½½ø¼ÇÂ¼ while r

分享到：

赞收藏

资料库

Kruskal算法 matlab实现.docx

相关推荐

大数据

热门标签

最新资料