正在加载图片...
2.“加权邻接矩阵”a转换成“边权矩阵”b a中的an对应于b的一个列,该列的三个元素分 别为i,j,an,问题是你把该列放在b的第几列?下面 程序(sypl79bqzm)实现这个转换: k=0; for =l: 8 for jF=i+1: 9 b( kFj: a(LDI d 3.用 Kruskal算法计算最小生成数 上次内容,已经建立好用 Kruskal算法给出最小 生成数的函数文件syp175 hsw(b),其中b是须准备好的边权 矩阵,现在只需调用它即可,[1quan}=spl75 hsw(b) 输出最小生成数T: 3146263 683759 quan=110 4.图示结果(sypl80 Atushi hold on for F1: 9 plot(xO(), yO(), * end for k1: 8 plot([xo(t(k, 1)), xo(T(k, I))lLyo(T(k, I)),yO(T(k, 2)D) plot([xo(T(k, 1), xo(t(k, 2))lLyo(T(k, 2)),yO(T(k, 2))D) grid, hold off2.“加权邻接矩阵”a 转换成“边权矩阵”b a 中的 ij a 对应于 b 的一个列,该列的三个元素分 别为 aij i, j, ,问题是你把该列放在 b 的第几列? 下面 程序(syp179bqjz.m)实现这个转换: k=0; for i=1:8 for j=i+1:9 k=k+1; b(:,k)=[i;j;a(i,j)]; end end 3.用 Kruskal 算法计算最小生成数 上次内容,已经建立好用 Kruskal 算法给出最小 生成数的函数文件 syp175hswj(b),其中 b 是须准备好的边权 矩阵,现在只需调用它即可,[T,quan]=syp175hswj(b) 输出最小生成数 T: T = 3 4 8 1 2 10 4 6 12 6 8 13 2 3 15 6 7 16 3 5 18 8 9 18 quan =110 4.图示结果(syp180tushi.m) hold on for i=1:9 plot(x0(i),y0(i),'*') end for k=1:8 plot([x0(T(k,1)),x0(T(k,1))],[y0(T(k,1)),y0(T(k,2))]) plot([x0(T(k,1)),x0(T(k,2))],[y0(T(k,2)),y0(T(k,2))]) end grid,hold off
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有