论文部分内容阅读
本文给出了复杂性为O(|A|~3)的有向图的最大圈装箱问题的分配算法,从而证明了有向图上的最大圈装箱问题是P—问题。对于NP—完全的混合图上的最大圈装箱问题给出了分枝定界算法。
关于图的最大圈装箱
【摘 要】
：
本文给出了复杂性为O(|A|~3)的有向图的最大圈装箱问题的分配算法,从而证明了有向图上的最大圈装箱问题是P—问题。对于NP—完全的混合图上的最大圈装箱问题给出了分枝定界算
【机 构】
：
山东经济学院
【出 处】
：
山东轻工业学院学报：自然科学版
【发表日期】
：
1992年4期
其他文献
本文通过分相状态的观察和沥滤速率的测定,研究了P_2O_5对钠硼硅系统玻璃分相和沥滤的促进作用,分析了其本质所在。所得结果表明,在钠硅硼基础玻璃中加入少量P_2O_5,极大地促
抚顺钢厂５０ｔ超高功率电炉车间投产盛月如（北京钢铁设计研究总院炼钢室）Ｃｏｍｍｉｓｓｉｏｎｉｎｇｏｆａ５０ｔＵＨＰＡｒｃＦｕｒｎａｃｅａｔＦｕｓｈｕｎＳｔｅｅｌＷｏｒｋ￥ＳｈｅｎＹｕｅｒｕ（ＢｅｉｊｉｎｇＩｒｏｎａｎｄＳｔｅｅｌＤｅｓｉｇｎＩｎｓｔｉ...
本文对大断面轴承钢的轧后快冷工艺和控制冷却机理及快速球化退火工艺进行了研究,该工艺可降低轴承钢网状碳化物级别、缩短球化退火时间、降低硬度、提高疲劳寿命,为设计快速
ＬＦＶ精炼ＧＣｒ１５轴承钢穆大巍，赵振刚，佟哲，孔祥林，郑辉，宋玉利（北满特殊钢股份有限公司研究所）ＳｔｕｄｙｏｎＬＦＶＲｅｆｉｎｉｎｇＰｒｏｃｅｓｓｏｆＢａｌｌｂｅａｒｉｎｇＳｔｅｅｌＧＣｒ１５￥ＭｕＤａｗｅｉ；ＺｈａｏＺｈｅｎｇａｎｇ；ＴｏｎｇＺ...
萨维尼历史法学在西方法哲学史上影响深远，本文通过梳理萨维尼历史法学的发展脉络，试图重新解读其相关学说，并借用经验主义与理性主义的工具来审视萨维尼历史法学的优良品性与局
菌式穿孔机穿轧水平连铸坯时轧卡试样的分析孙丹羽（成都无缝钢管厂钢研所）ＡｎａｌｙｓｉｓｏｎＳａｍｐｌｅｓｏｆＣｌｏｇｇｅｄＨｏｒｉｚｏｎｔａｌＣａｓｔＢｉｌｌｅｔｓＰｉｅｒｃｅｄｂｙＣｏｎｉｃａｌＰｉｅｒｃｅｒ￥ＳｕｎＤａｎｙｕ（ＣｈｅｎｇｄｕＳｅａ...
从含化合物金属熔体的原子本性和分子本性（活度的负偏差，混合△Ｇ和△Ｈ显示最小值，过剩稳定性的突然升高，电阻率显示最大值和相图等）出发，提出了反映本熔体实际的原子和分子共存理论。
在这篇文章里,红麻采用KP法蒸煮,在硫化度25％左右得到最好的收获率。采用AS—AQ法能比较容易制得红麻化学浆,用试验方法确定了红麻AS—AQ法制浆适宜的蒸煮条件。
景区中的过渡空间是属于景区总体结构中的灰空间,具有多样性和模糊性特征,能使景区中的不同性质的空间自由转换。以＂小平故里与民俗文化体验区过渡空间设计＂为例,结合游客心理
本文详细地研究了以玉米淀粉为原料,经酸性水解,硝酸氧化制造草酸的新方法。这该方法具有原料易得、条件温和、收率高、投资少、见效快、无三废污染等优点。这既为工业急需的