简介:本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数,用瓶颈型Hamming距离来衡量修改的费用,且修改费用最小。把瓶颈型Hatnming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题,并给出了多项式算法。
简介:为改善大跨PC连续刚构桥因设计阶段应力储备不足引起后期运营阶段桥梁开裂和下挠问题,通过分析大跨PC连续刚构桥结构应力状态和混凝土强度理论,提出桥梁设计阶段正截面最小压应力储备值概念,推导出桥梁在设计阶段跨中梁段应预留的正截面最小压应力储备值计算式。以3座大跨PC连续刚构桥为例,对储备值计算式的可行性进行算例验证,结果表明:正截面最小压应力储备值计算公式解与实桥有限元解的误差最大值为4.5%,满足设计要求;正截面最小压应力储备值与桥梁跨径有关,桥梁跨径越大正截面最小压应力储备值越大,跨径越小正截面最小压应力储备值越小;该计算式适用于大跨PC连续刚构桥,对其它结构体系桥梁正应力储备值应另行研究。