【摘 要】
：
针对网络最大流的计算问题，提出了一种网络最大流计算模型的实现方法,具体作法是灵活运用栈和结构数组以实现算法功能．首先创建邻接表，其结构包含边的方向、容量、流量等信息.然
【机 构】
：
同济大学软件学院,郑州轻工业学院信息与计算科学系
论文部分内容阅读
针对网络最大流的计算问题，提出了一种网络最大流计算模型的实现方法,具体作法是灵活运用栈和结构数组以实现算法功能．首先创建邻接表，其结构包含边的方向、容量、流量等信息.然后根据邻接表采用标号法寻找增广链，在寻找过程中采用深度优先遍历和广度优先遍历的方法把点存入栈中，并用一数组保存所经过的路径．直至找出最大流及各边的流量.
其他文献
非酒精性脂肪性肝病（NAFLD）常发生于具有代谢综合征特点的患者，主要临床病理表现为肝实质细胞脂肪变性和脂肪贮积，可进展为肝硬化，最终发生肝衰竭。Toll样受体（TLR）4信号途径参与NAF
环型浸出器因使用的是栅板而不是滤网，所以混合油中会出现较多的粉末。尤其在浸出棉籽料时，棉籽料中的短绒会进入混合油中，这两个因素的存在常使一二长管蒸发器上的汽液分离器和
通过盆栽试验的方法,分析了不同配比的污泥营养土对黑麦草生长特性的影响。结果显示：当污泥营养土比例为10%-20%时,黑茅草发芽率均在90%以上,其中,比例为15%时,发芽率最高,达9
20世纪80年代初,彝族当代汉语诗歌的创作大潮兴起,诗人们以其双语经验和彝族古老文化传统的哺育而创作出大量的抒情诗。新世纪以来,彝族汉语诗歌却呈现出多元化的发展态势,写
第25章开放疝修补术与腹腔镜疝修补术的比较:手术时间、肠损伤、血清肿和伤口感染,开放手术和腹腔镜手术在手术时间、肠损伤、血肿和伤口感染等方面的差异是选择手术方式的关
目的探讨血清微小RNA-483-5p(miR-483-5p)、miR-21和miR-25在非小细胞肺癌(NSCLC)诊断中的价值。方法选取NSCLC患者(NSCLC组)32例、非肿瘤性良性肺病(NCPD组)患者22例和健康
今年3月以来,最高检在全国范围内部署开展破坏环境资源犯罪专项立案监督活动。笔者在分析河北省检察院公布的2014年以来立案监督的典型污染环境犯罪案件后认为,实践中,环境行
目的:探究隐匿型冠心病应用十二导联动态心电图的诊断价值。方法:从广东药科大学附属第一医院2013年至2015年间就诊患有冠心病危险因素的患者中选取260例,对其进行十二导联动
基于'大样本,长周期'条件(大样本指车辆数5 000～50 000,长周期指GPS位置传送间隔2～5 min),探讨了在GIS环境下用仿真出租车GPS信息来估计和推算行程时间参数,包括建立参
随着畜牧生产规模的不断扩大和集约化程度的不断提高，畜牧生产中的公害问题也越来越受到人们的关注，如何处理好畜牧生产与环境的关系已成为当今畜牧生产急需解决的问题，本文就畜