论文部分内容阅读
对于一类可平面的运输网络，通过提示最小割的结构性质，构造辅助图，将求网络的最小割问题转化为在辅助图上求最短路径问题，从而建立了求网络所有最小割的算法。
一个平面运输网络所有最小割的算法
【摘 要】
：
对于一类可平面的运输网络，通过提示最小割的结构性质，构造辅助图，将求网络的最小割问题转化为在辅助图上求最短路径问题，从而建立了求网络所有最小割的算法。
【机 构】
：
北方交通大学数学系
【出 处】
：
北方交通大学学报
【发表日期】
：
1996年1期
其他文献
本文通过研究构树叶水提液与抗菌药对多重耐药菌的体外联合抑制效果,旨在为天然植物饲料添加剂的选择提供参考依据,实现畜牧业减抗替抗、发展绿色养殖的总目标。本试验通过临
鄂尔多斯盆地沙漠高原由沙漠、湖盆、洼地组成，区内浅层地下水及其水质对农牧业供水和维持表生生态具有十分重要的作用。以研究区浅层地下水为目的层，通过野外调查、取样、试验
中链脂肪酸是指含6~12个碳原子的脂肪酸,其不仅可以为动物供能,还能够调节机体免疫和繁殖性能,改善肉品质。本文就中链脂肪酸的消化与吸收特点、功能以及在猪生产中的应用进
该文基于FBM分形原理,采用Haar小波对自然地形数据进行模拟构建。在分析自然地形分形系数与小波系数之间关系的基础上,建立基于Haar小波的地形构建模型;通过对真实地形数据不同阶层小波系数统计计算得到分形特征参数;以构建模型为基础,结合分形特征参数,模拟生成自然地形。该算法相对真实地形数据具有小的交叉熵,且计算复杂度较小,仿真数据验证了算法的有效性。
为了估计传感器节点的能量开销,需要对节点功耗进行合理、准确的建模。然而,现有的节点功耗模型都没有很好地满足准确性这一要求。该文提出了一种新的基于连续参数功耗状态机的节点功耗模型,可用于任意类型传感器节点的功耗建模。该模型能够根据电源电压和工作频率等参数的变化对节点功耗进行更为准确的预测。通过对传感器节点中常用的ATmega128(L)微处理器进行实际建模并与独立的实测结果进行比较,可以发现该模型对
中国涂料行业竞争的残酷程度正在日趋加深。华润涂料携手威土伯，全面迈向国际化；立邦从康师傅等国际大公司引进高级人才，将下一个五年计划的战略目标定为100亿；备受瞩目的阿克苏
从理论上分析了动态偏置干涉型光纤陀螺的温度噪声。在此基础上，进一步研究了调制频率对温度噪声的影响，最后给出了抑制这种噪声的有效方法。
灌区运行管理状况及发展趋势评价对改进灌区管理、提高节水改造资金使用效率具有重要的作用。构建了灌区运行管理状况及其影响的动态评价模型，该模型可对灌区财务状况、工程状