凌晨: 筒二节最小支撑树问题 概念 1、树一一不含圈的联通图 2、什么是(网络)最小支撑树 1)贯通网络所有结点一一支撑 2)分枝(弧)总长度最小一一最小 3、用处:分子结构问题、电网络分析问题、计算机 网络设立问题、管道铺设问题等等的解决Ling Xueling 一、概念 1、树－－不含圈的联通图 2、什么是（网络）最小支撑树 1) 贯通网络所有结点――支撑 2) 分枝 (弧) 总长度最小――最小 3、用处：分子结构问题、电网络分析问题、计算机 网络设立问题、管道铺设问题等等的解决。 第二节 最小支撑树问题 凌晨: 凌晨: