切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
最小费用最大流新解尝试
最小费用最大流新解尝试
来源 :福建电脑 | 被引量 : 0次 | 上传用户:jinsanshao
【摘 要】
:
最小费用最大流是有向图中常见的问题,一般的解法是从已给出的初始流量构造增广链,逐步得到最大流。最小元素法是运输问题初始方案的构造方法之一,仿照这种方法构造出来的最
【作 者】
:
刘旭浩
【机 构】
:
衡水学院数学与计算机学院
【出 处】
:
福建电脑
【发表日期】
:
2010年10期
【关键词】
:
最小费用最大流
增广链
最小元素法
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最小费用最大流是有向图中常见的问题,一般的解法是从已给出的初始流量构造增广链,逐步得到最大流。最小元素法是运输问题初始方案的构造方法之一,仿照这种方法构造出来的最小费用最大流问题的"最小元素法",并且对于比较简单的有向图求解最小费用最大流问题,容易得到最优解。
其他文献
“瓦良格”号的前世今生
苏联的“瓦良格”上世纪舳年代,“瓦良格”号由苏联军方在乌克兰尼古拉耶夫黑海造船厂建造。1991年12月25日,苏联宣布解体时,已经建造完成了68%,乌克兰无力建造,于是决定拍卖。199
期刊
“瓦良格”号
1998年
造船厂
乌克兰
苏联
尼古拉
黑海
航程
基于嵌入式的搜索机器人
设计基于嵌入式的搜索机器人系统,采用防滑四轮驱动平台,AVR单片机对平台运动情况进行独立控制;硬件设计上采用S3C2440作为处理和控制芯片,综合利用红外等各种传感器,实现对
期刊
搜索机器人
嵌入式
S3C2440
中学生群体性不良行为形成的心理机制及其对策浅析
文章从中学生心理特点入手,来阐释中学生群体性不良行为形成的心理机制,并就其产生的内外因两个方面提出了防止和矫正群体性不良行为的对策。
期刊
群体性不良行为
行为心理及其特点
心理原因防止
矫正
基于5G技术的园区网络组网方案的研究
5G技术是最新一代蜂窝移动通信技术,也是继4G、3G和2G系统之后的延伸。其性能目标是高数据速率、减少延迟、节省能源、降低成本、提高系统容量和大规模设备连接。通过利用5G
期刊
5G
MEC
多接入边缘计算
USB设备枚举前复位与挂起的研究
USB设备开发的一个主要工作就是通过枚举获取各种描述符信息来选择加载合适的驱动程序,而在设备接入后枚举之前主机会对USB设备进行几次复位和挂起,然后往端点0发送获取设备
期刊
USB
PDIUSBD12
复位
挂起
一种空域均值滤波的去块效应方法
本文针对分块DCT算法中的块效应问题,提出一种基于空域均值滤波的去块效应方法。该算法通过设置模板,运用方差理论,根据相关性的强弱来决定对待处理象素的滤波强度,减少了分块DCT算法中在低比特率下块效应带来的图像质量下降问题。
期刊
DCT变换
均值
滤波
块效应.
雌激素增强失血性休克大鼠肠系膜淋巴管的收缩功能
目的:观察17β-雌二醇(E2)对失血性休克大鼠肠系膜淋巴微循环和离体肠系膜淋巴管收缩性的作用及其与淋巴管平滑肌细胞(LSMCs)内外钙离子浓度([Ca2+])差的关系。方法:雄性Wist
期刊
雌激素
失血性休克
肠系膜淋巴管
钙离子
淋巴管平滑肌细胞
Estrogen
Hemorrhagic shock
Mesenteric lymphatics
C
其他学术论文