You are here: MatlabCode > 带权邻接矩阵
带权邻接矩阵
-
最小生成树Kruskal算法
图论中最小生成树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，
