HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

解决最大流问题的Ford-Fulkerson标号算法

作者:李秋锦; 李晓瑄; 李雅文最大流问题调整流量

摘要:现实生活中很多问题都会建立网络模型来实现,根据建立的图,求其最大值或最小值。最大流问题本质上即是求解极值的问题,相关的实际问题有很多,比如:旅游景点的最大人流量,高速公路的最大车流量,江河大坝的最大水流量等。笔者探讨了该算法在最大流中的应用,并通过实例体现其用法。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

信息与电脑

《信息与电脑》(CN:11-2697/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《信息与电脑》致力于打造一个政府及相关职能部门、研究机构、信息化软硬件及解决方案供应商、科技人才共同交流的平台,在内容上既注重信息化前沿科技,又立足现实应用的"虚实协调"策略。

杂志详情