论文部分内容阅读
使用简单网络的最大流算法给出复杂性为O(|μ|1/2*|A|)s-t连通度算法.此算法为一有效的多项式时间算法.
复杂性O(|μ|1/2*|A|)s-t连通度算法
【摘 要】
：
使用简单网络的最大流算法给出复杂性为O(|μ|1/2*|A|)s-t连通度算法.此算法为一有效的多项式时间算法.
【机 构】
：
聊城师范学院,通信工程系,山东,聊城,252059计算机系;
【出 处】
：
聊城师院学报(自然科学版)
【发表日期】
：
2001年3期
其他文献
Protein P37 of mycoplasma hyorhinis induces secretion of TNF-α from human periph-eral blood mononucl
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
利用卫星上携带的闪电成像系统, 1998年1月至2002年7月获取的全球闪电定位资料对青藏高原中部地区的闪电活动进行了研究. 结果表明, 高原上的闪电活动呈现出明显的日变化, 峰
Can the occurrence of rare insertion/deletion polymor-phisms in human mtDNA beverified from phylogen
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
房产测量是为城市规划、城市建设等提供基础数据和资料的目标,也是保障百姓的切身利益及保证房产信息客观准备的重要手段.本文作者从房产测量内涵、常见测量技术及GIS技术的
解决“三农”问题,实现城乡和谐发展,并最终实现中国经济社会的现代化,根本出路在于实现农业现代化和农村城镇化.农村城镇化的发展对打破城乡二元社会经济结构,缩小城乡差距,
详尽地概括了从经典Fourier分析到球面调和分析中Cesàro平均的收敛性及强逼近问题的研究状况及发展规律.
马克思主义中国化rn十月革命的一声炮响为中国送来了先进的马克思主义理论,勤劳,勇敢,智慧的中国人民将马克思主义基本原理同中国具体实际相结合,创造性的形成了马克思主义中
利用1981~1994年NOAA/AVHRR的归一化植被指数(NDVI)资料和中国160个标准气象台站的气温、降水资料, 对我国不同区域植被对气候的影响做了滞后相关分析. 结果表明, 在多数地区
SO(d, d; Z) Transformation Property for Gauge Fluxes and Ramond-Ramond Fields in Noncommutative Geom
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7