简介:本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数,用瓶颈型Hamming距离来衡量修改的费用,且修改费用最小。把瓶颈型Hatnming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题,并给出了多项式算法。
简介:现有文献关于空间差异环境专利授权的最优合同基于固定费与可变费,而不是更一般的授权合同。针对这一问题,分析了厂商间的两部制最优专利授权策略。无论专利大小如何,授权合同同时包括固定费与可变费项,不授权不是最优的。专利对内部人的激励高于外部人。与专利发明之前比较,专利增加社会福利但不增加消费者剩余。