【摘 要】
：
对于经典网络最小截问题,所有弧权数非负,可运用最大流算法求解。但是对于广义最小截问题,若某些弧权数为负,则运用算法难以求解。针对含负权弧网络最小截问题,通过与经典最
【基金项目】
：
江西省教育厅科技项目（GJJ161114）
论文部分内容阅读
对于经典网络最小截问题,所有弧权数非负,可运用最大流算法求解。但是对于广义最小截问题,若某些弧权数为负,则运用算法难以求解。针对含负权弧网络最小截问题,通过与经典最小截问题的对比,提出简单截集和复合截集概念,并给出广义网络最小截概念——截量最小的简单截集;引入负容量和负流量,给出求解含负权弧网络最小截问题的原理,并设计求解含负权网络最小截问题的网络流算法;最后,通过应用举例对算法进行演示。
其他文献
深圳一位杀入自驾游市场的驴友俱乐部老板告诉记者，自驾游有很强的随意性、冒险性，因此对装备就有很高的要求，这也给商家提供了难以估量的商机。
来深圳的人，大多携着梦想而来，发财梦、老板梦、实现价值梦、投机梦、出国梦……于是．深圳也就成了五彩缤纷的梦人世界。
世界合成橡胶和天然橡胶耗量大致以相同的速度增长，连续7年合成橡胶在橡胶总量中的比例保持60%-61%。泰国在近20年来天然橡胶产量于1999年首次滑坡，印尼和马来西亚当年产量也有
1）饲料中添加药物要有针对性。应根据所饲养牛的品种、年龄、生长阶段有针对性地投药。对幼、老龄和体质较弱的牛应选择使用敏感性较小、毒性较低、用量较少的药物。配合饲料
文章对给米碳酸钙（白燕华ＣＣ）单独或与高耐磨炭黑（ＨＡＦ）并用填充中等丙烯腈含量丁腈橡胶（ＪＳＲＮ－２４０）的基本力学性能和硫化性能进行了研究，结果表明，随着ＣＣ填充量的增加胶料表现出比填充非极性丁苯橡胶更
随着科学科技的不断发展，对橡胶软管需求的数量不断增加，同时，对软管技术要求和使用质量也越来越高。我厂为适应市场要求，于1991年3月成功开发了钢丝缠绕胶管（以下简称钢缠管）这一
以硫桥连硒酚基取代TTF（tse）为有机组分,Keggin型杂多酸阴离子（pma）为无机组分,利用分级组装的方法制备了三维纳米材料,其分子式为[（tse）^＋·]3[（pma）^3-]（CH2Cl2）。通过光谱,电化学