Matlab的图论工具箱 5——电缆最短问题
<p>clc, clearx=;
y=;
xy=;
d=mandist(xy); %求xy的两两列向量间的绝对值距离
d=tril(d); %截取matlab工具箱要求的下三角矩阵
b=sparse(d) %转化为稀疏矩阵
=graphminspantree(b,'Method','Kruskal') %调用最小生成树的命令
st=full(ST); %把最小生成树的稀疏矩阵转化成普通矩阵
TreeLength=sum(sum(st)) %求最小生成树的长度
view(biograph(ST,[],'ShowArrows','off','ShowWeights','on')) %画出最小生成树</p><p>%{
h = view(biograph(b,[],'ShowArrows','off','ShowWeights','on'));
set( h.Nodes(path),'Color', )
fowEdges=getedgesbynodeid( h, get( h.Nodes(path),'ID' ) );
revEdges=getedgesbynodeid( h, get( h.Nodes(fliplr(path)),'ID' ) );
edges=;
set(edges,'LineColor',); %为了将来打印清楚，边画成黑色
set(edges,'LineWidth',1.5); %线型宽度设置为1.5
%}</p><p><p>
</p>
页:
[1]