论文部分内容阅读
提出了一个深度优先搜索最大流问题的简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。
深度优先搜索最大流问题的简单算法
【摘 要】
：
提出了一个深度优先搜索最大流问题的简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。
【机 构】
：
潍坊学院
【出 处】
：
潍坊学院学报
【发表日期】
：
2006年06期
其他文献
目的:比较五种不同构型的环形外固定架对长骨斜形骨折断端的固定作用的生物力学稳定性,以探索哪种外固定架构型能将长骨斜形骨折的断端微动控制在理想范围内,从而为临床应用
简要介绍中空空导弹发射边界的拟合方法，在此基础上提出一种基于工程设计经验的“定参数查表拟合法”，该方法选取对导弹发射边界影响较大的参数作为拟合公式的自变量，通过两次回
颜真卿(公元709-785年),字清臣,京兆万年(今陕西西安)人。曾任平原太守、吏部尚书、太子太师,封鲁郡开国公,故世称颜鲁公。 颜真卿为人刚直不阿,耿直拔俗,不仅是大唐的中兴之
随着我国经济的不断复苏与发展,建筑施工投资规模越来越大,建筑施工企业之间的竞争也十分激烈,在市场竞争中想要有所发展,保证建筑质量的同时,需要企业对施工成本进行控制,减
“三农”问题一直以来都是我们政府所关注的问题,它不仅关系到我国经济的发展,而且与社会的稳定密切相关。解决该问题的关键是提高农民生活水平和增加农民收入。农民生活水平
墓葬封土,又称"墓冢"、"坟丘",既是一种墓葬标志,也是文明时代出现的一种独特的社会现象。它的起源关涉先秦历史文化和中国由奴隶制向封建制社会过渡进程中的诸多内容。江南
目前,区域交通影响评价相关工作处于理论探索阶段,其中作为前提和基础的区域用地面积阈值,已有初步研究方法如标准区域类比法.以此为基础,本文对影响区域交评用地阈值的一些
行贿罪是行贿人向国家工作人员承诺提供或提供贿赂,情节严重的行为,侵犯的客体是国家工作人员职务行为的廉洁性,客观方面表现为向国家工作人员承诺提供或提供贿赂的行为,主观
<正>甜叶菊(Stevia Rebauiana Ba-rtoni)原产南美巴拉圭,系菊科甜菊亚属多年生草本植物。甜菊属共有154个种,仅甜叶菊因其干叶中含有6~12%的甜菊甙(Stevioside)而具有甜味。