作业帮数学建模中,关于网络图的支撑树的概念是什么,matlab算法如何实现?
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/28 00:09:25
数学建模中,关于网络图的支撑树的概念是什么,matlab算法如何实现?
数学建模中,关于网络图的支撑树的概念是什么,matlab算法如何实现?
数学建模中,关于网络图的支撑树的概念是什么,matlab算法如何实现?
图G的一个支撑子图(spanning subgraph)是一个含有G的所有节点的子图.如果图G的支撑子图是一棵树,则称为G的支撑树(spanning Tree),或者称为生成树.我们通常说的最小生成树(minimal spanning tree)就是指图G的所有支撑树中边权之和最小的支撑树.
求最小生成树的算法主要由普里姆算法（Prim）和克鲁斯卡尔算法（Kruskal）两种,这两种算法的MATLAB代码网上都可以搜到.
相关代码你可以到程序员联合开发网或者CSDN下载频道下载.