连接情况的成本单调“构造和收费”规则-研究论文

介绍了用于最小成本生成树 (mcst) 情况的特殊类别的保守收费系统。 这些保守的收费系统导致 mcst 情况的单值规则，这也可以在义务函数的帮助下进行描述，因此成本是单调的。 还提供了对这些规则的价值理论解释。