第6章图与网络分析 定义:树枝总长为最短的部分树称为图的最小部分树 树枝:树图中的边称为树枝。 最小部分树的求法 例:要在下图所示的各个位置之间建立起通信网 络,试确定使总距离最佳的方案。 2021/2212021/2/21 --第6章 图与网络分析-- --9-- 定义：树枝总长为最短的部分树称为图的最小部分树。 二、最小部分树的求法 例：要在下图所示的各个位置之间建立起通信网 络，试确定使总距离最佳的方案。 树枝：树图中的边称为树枝