?引申出类似的包含容量限制的最小生成网络问题(Capacitated Minimum Spanning Network)

博士论文-毁性研究及其在证券交易网络中的应用 - docin.com豆丁网 um 网络抗毁性研究及其在证券交易网络中的应用 第2章网络抗毁性研究现状 SpanningTree）引申出类似的包含容量限制的最小生成网络问题（CMSN， Capacitated Minimum Spanning Network）。该问题对于一个给定的无向图，已知 容量限制k和图中的节点r。要求以r为根节点建立一棵最小开销的生成