MATLAB代做  | MATLAB代写  | MATLAB有偿编程
首 页
当前位置:MATLAB代做|MATLAB代写|MATLAB有偿编程matlab源码算法设计
基于matlab编程最小生成树源码程序        [↓跳到下载地址]
官方主页:源码共享网站:www.buycode.cn

联系方式:客服QQ:1747812398 买代码源码软件站,欢迎咨询

运行环境:Win9X/2000/XP/2003/

源码语言:简体中文

源码类型:源码程序 - 算法设计

推荐星级:

更新时间:2015-04-23 00:07:08

源码简介

function [b,u,w]=mintrees(a,k)%最小生成树 ,a 邻接矩阵,k 起点
if nargout==1
    k=1;
end
[m,n]=size(a);
for i=1:m
    for j=1:n
        if a(i,j)==0
            a(i,j)=inf;
        end
    end
end
b=zeros(n);
u(1)=k;
j=1;
v=zeros(1,n);
v(k)=1;
for o=1:n-1
    sn=ones(3,n)*inf;
    for xk=1:j
        k=u(xk);
        p=max(a(k,:));
        for i=1:n
            if v(i)<1&a(k,i)<p
                 p=a(k,i);
            end
        end
        for i=1:n
            if v(i)<1&a(k,i)==p
                break;
            end
        end
        sn([1 2 3],k)=[i,p,u(xk)];
    end
    [w(j),k]=min(sn(2,:));
    j=j+1;
    u(j)=sn(1,k);
    b(sn(1,k),sn(3,k))=sn(2,k);
    v(u(j))=1;
end

如:输入邻接矩阵


 

    0     2     5     4     0     0     0
     2     0     2     0     0     7     0
     5     2     0     1     3     5     0
     4     0     1     0     4     0     0
     0     0     3     4     0     1     7
     0     7     5     0     1     0     5
     0     0     0     0     7     5     0
 

a(1,[2 3 4])=[2 5 4];a(2,[1 3  6])=[2 2 7];
a(3,[1 2 6 5 4])=[5 2 5 3 1];
a(4,[1 3 5])=[4 1 4];
a(5,[4 3 6 7])=[4 3 1 7 ];
a(6,[2 3 5 7])=[7 5 1 5];
a(7,[6 5])=[5 7];
b=mintrees(a)

结果:

b =

     0     0     0     0     0     0     0
     2     0     0     0     0     0     0
     0     2     0     0     0     0     0
     0     0     1     0     0     0     0
     0     0     3     0     0     0     0
     0     0     0     0     1     0     0
     0     0     0     0     0     5     0

b为最小生成树的邻接矩阵

0


提 示:本站所有源码只提供浏览,需要定制的朋友可以联系在线客服!
注意:价格根据项目的难易程度来定价格业务咨询

基于matlab编程最小生成树源码程序 --下载地址

注意:为避免不必要的误会,本站项目里的源码只公开部分需要的联系在线客服

本站长期招聘程序代写高手,欢迎加入华南地区matlab团队

想创业却没有经验的人

无论你是否有过网上开店的经验,都可以随时联系在线客服,建立自己独立的网站
想开网店却不知道如何入手

淘宝创业成本低而且风险小,如果想开淘宝店的朋友可以联系在线客服。
想兼职创业,却不擅长交际与服务的人

在家创业月入5000元。网站程序+百套群发工具+网赚资料+域名+空间+本站终身代理资格,这样你网赚的条件全具备了。每天3小时管理、推广、收钱。
缺乏能快速赢利型产品的人

导入多种最新流行营销软件+网赚教程,让入驻者轻松加盟、复制有效成交技巧、快速赚钱。

源码评论评论内容只代表网友观点,与本站立场无关!

   评论摘要(共 0 条,得分 0 分,平均 0 分) 查看完整评论

浏览说明

* 本站所有源码全部公开,随时随地浏览!
* MATLAB软件如用于商业用途,请购买正版!
* 如果您发现下载链接错误,请点击报告错误谢谢!
* 站内提供的所有软件包含破解及注册码均是由网上搜集,若侵犯了你的版权利益,敬请来信通知我们!
Copyright © 2008-2014 www.buycode.cn. All Rights Reserved.
页面执行时间:265.62500 毫秒