瓶颈型Hamming距离下约束最小支撑树的反问题-中国期刊网

摘要本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题，通过修改给定网络边上的权，使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数，用瓶颈型Hamming距离来衡量修改的费用，且修改费用最小。把瓶颈型Hatnming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题，并给出了多项式算法。

1王世宁,郭皓. 最小起飞滑跑距离与最小着陆滑跑距离测试与分析.建筑技术科学,2024-03.
2林昕;夏旭标;孙飞飞. 屈曲约束支撑和普通支撑的混合布置研究.结构工程,2010-02.
3李国强;孙飞飞;陈素文;郭小康;胡宝琳;刘猛;王文涛;温东辉;宋凤明;刘自成. 大吨位国产TJⅡ型屈曲约束支撑的研制与试验研究.结构工程,2009-04.
4宁晓强. 桁架约束型防屈曲支撑的设计理论与试验研究.建筑理论,2022-03.
5何秀萍. 具有最小度距离的双圈图.基础数学,2008-04.
6杨安营1王俊2戴湛山1刘汪洋1朱润2潘慧. 屈曲约束支撑施工工艺.建筑技术科学,2019-10.
7王达虎. “PA＋PB”型的最小值问题.教育学,2009-10.
8张晓亮;王培军;肖邵文. 火灾下防屈曲支撑最小填充层厚度简化计算方法.结构工程,2018-01.
9王小燕;谢政. 最小费用k度限制树对策.基础数学,2005-02.
10王灿灿1李涌涛2. 消能减震技术——屈曲约束支撑.文化科学,2018-12.

瓶颈型Hamming距离下约束最小支撑树的反问题

来源期刊

相关推荐

同分类资源更多

相关关键词

瓶颈型Hamming距离下约束最小支撑树的反问题

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多