建设工程知识

最小树形图问题概念

一个网络图可以有多个生成树．记N的所有生成树的集合为：

设

是网络图N=（G，w）的一棵生成树，则边集Ek中所有边的权数之和称为树Tk 的权数，记为

若

，

则称 T * 为网络N的一棵最小树树形图，简称最小树。

• 上一篇：AI时代来临，造价员何去何从？
• 下一篇：[赣州]南康区一房屋倒塌 3人被埋1人遇难
• 关键词： 最小树形图问题概念 最小树形图问题