全部版块 我的主页
论坛 数据科学与人工智能 数据分析与数据科学 MATLAB等数学软件专版
3474 1
2012-10-26
function tulunPrimzuixiaoshengchengshu1(map)
%PRIM (求最小生成树)
%求最小生成树算法,通过prim算法求最优树,并给出相应图像.
%用法:
% 首先输入矩阵:
%  map=[起点1 终点1 边长1;起点2 终点2  边长2;............;起点n 终点n 边长n]
% 再用[out,len]=kruskal(map)求最优树
%参数说明
% map----3列邻接矩阵,每行表示一条边.第一列表示起点,第二列表示终点,第三列表示边长
% out---输出边阵:[起点 终点]
% len---输出最优树的总长度
%
%例如  
%  clear;map=[1 2 30;2 4 5;3 2 6;4 3 1;1 4 20;1 5 30]
%  [out,len]=prim(map)
%
%本算法调用由VC++6.0程序prim1.c生成的MEX文件prim1.dll求得最小生成树,
% 表示无穷大的数值上界(默认10000)
附件列表

最小生成树Prim算法.rar

大小:1.42 KB

只需: 5 个论坛币  马上下载

求最小生成树算法,通过prim算法求最优树并给出相应图像

本附件包括:

  • tulunPrimzuixiaoshu.m
  • tulunPrimzuixiaoshengchengshu1.m

二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

全部回复
2015-5-30 23:33:29
谢谢楼主分享
二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群