Search - mintreek

Search - mintreek - List

[Other resource] mintreek DL : 0: 图论中最小生成树Kruskal算法及画图程序 M-函数格式 [Wt,Pp]=mintreek(n,W)：n为图顶点数,W为图的带权邻接矩阵，不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树的边权,Pp(:,4)为最小生成树边的序号附图,红色连线为最小生成树的图例如 n=6 w=inf*ones(6) w(1,[2,3,4])=[6,1,5] w(2,[3,5])=[5,3] w(3,[4,5,6])=[5,6,4] w(4,6)=2 w(5,6)=6 [a,b]=mintreek(n,w)
Date : 2008-10-13 Size : 1.32kb User : lluo
[Other resource] MINTREEK DL : 0: 图论中得kruskal 算法求解最小生成树算法为图论中得经典算法
Date : 2008-10-13 Size : 1.32kb User : 王云