The Multi-Weighted Spanning Tree Problem (Extended Abstract)

The Multi-Weighted Spanning Tree Problem (Extended Abstract)
复制标题

多加权生成树问题（扩展摘要）

DOI：
--
复制
发表时间：
1995
期刊：
International Computing and Combinatorics Conference
影响因子：
--
通讯作者：
Jeffrey S. Salowe
Jeffrey S. Salowe
中科院分区：
--
文献类型：
--
作者：
J. L. Ganley;M. Golin;Jeffrey S. Salowe

文献摘要

被引文献

相似文献

考虑一个图形，其中每个边缘与Q权重关联。在本文中，我们讨论了与不同权重同时同时使最小跨树木成本最小化的问题的不同方面。
Consider a graph in which each edge is associated with q weights. In this paper we discuss different aspects of the problem of minimizing the minimum-spanning-tree cost simultaneously with respect to the different weights.