切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
最小费用最大流算法实现
最小费用最大流算法实现
来源 :郑州轻工业学院学报:自然科学版 | 被引量 : 0次 | 上传用户:sunningyou
【摘 要】
:
综合运用3维数组和深度优先等数据处理方法,结合最大流原理和最短路的Floyd算法,利用VC语言工具编写了C++程序,在直接输入初始状态下就可求出任何一个多络图的最小费用值、最
【作 者】
:
张新敬
李刚
邱学绍
郑碎潘
【机 构】
:
郑州轻工业学院
【出 处】
:
郑州轻工业学院学报:自然科学版
【发表日期】
:
2005年3期
【关键词】
:
最小费用最大流
最短路
FLOYD算法
minimum cost max-flow
shortest-path
Floyed algorithm
【基金项目】
:
郑州轻工业学院校科研和教改项目
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
综合运用3维数组和深度优先等数据处理方法,结合最大流原理和最短路的Floyd算法,利用VC语言工具编写了C++程序,在直接输入初始状态下就可求出任何一个多络图的最小费用值、最大流值以及其他一些相关数据.
其他文献
不改变系统能观性的极点配置
提出了既能保持系统能观性、又能保持系统稳定的状态反馈是否存在的问题,并就一类定常离散系统给出了肯定的回答.
期刊
能观性
极点配置
系统稳定
状态反馈
定常离散系统
能控性
state feedback
controllability
observability
stabi
NASICON固体电解质材料的溶胶—凝胶合成与CO2敏感器件研究
以常规试剂为原料,采用溶胶-凝胶法合成了NASICON固体电解质材料,并以该合成材料为基础,制备了小型固体电解质型CO2传感器,测试表明,所制备的器件对CO2气体表现出良好的线性敏感特性、快速的响应
期刊
二氧化碳
传感器
气敏器件
溶胶凝胶
固体电解
carbon dioxide
sensors
gas sensitive devices
sol-gel
Benney方程新的显式精确解
利用齐次平衡法,借助计算机代数系统Mathematica,得到了Benney方程新的显式精确解,修正和完善了已有文献给出的结果.
期刊
Benney方程
显式精确解
齐次平衡法
计算机代数系统
偏微分方程
homogeneous balance principle
exact solution
一种基于Lonworks总线的模糊控制器的实现方法
介绍了一种基于Lonworks现场总线的模糊控制器的实现方法,该方法采用多级递阶控制结构,利用Lon技术提供的DDE Server建立现场设备与PC主机的动态通道,实现现场设备控制,该技术充
期刊
LONWORKS总线
模糊控制器
实现方法
多级递阶控制结构
系统设计
fuzzy control
Lonworks
neuron chip
软件保护算法的几点改进
为保护程序设计者的权益,探讨了软件有限使用和注册算法的改进。在使用期限的改进算法中,放弃了常用的以软件安装日期为依据的计数方法,改进为以用户的前一次使用日期为依据的计
期刊
软件保护算法
软件有限使用
注册算法
改进
software
protection
arithmetic
г用矩阵正定、负定、不定性求多函数极值
把多元函数化作一个二次型,求出二次型的矩阵,由矩阵的正定、负定、不定性求出多元函数在某点的极值,给出了一般多元函数极值方法。
期刊
极植
正定
负定
不定
extreme value
definitely
shoulder it definitely
indefint
主成分回归法同时测定维生素B
用主成分回归紫外光谱法同时测定了B族维生素4组分(VB1,VB2,VB6和菸酰胺)混合物.采用相关系数-标准偏差法从4组分混合物330 nm~210.5 nm范围的紫外光谱中选出11个波长点,压缩
期刊
波长选择
维生素B
紫外光谱学
多组分同时测定
主成分回归法
wavelength selection
vitamin B
ultraviolet spectr
时态数据在关系数据库中的实现
分析了信息系统中时间的表示和推理以及不同数据库表现时态数据能力的差异,基于时态数据管理理论提出了时变表、常量表、瞬像表的概念,并以社会保险管理信息系统中的时态关系
期刊
时态数据
关系数据库
信息系统
时态关系模型
关系数据管理
temporal data
time-varying attribute
temporal-rela
车辆牌照识别系统综述
基于图像和字符识别技术的智能化交通管理系统——车辆牌照识别系统 ,一般要先对原始图像进行转换、压缩、增强、水平校正等预处理 ,再用边缘检测法对牌照进行定位与分割 ,而字符识别多采用特征提取与模式匹配等方法 .从中可以看出 :多种预处理与识别技术有机结合以提高系统识别能力 ,在有效、实用的原则下将神经网络与人工智能技术相结合将成为模式识别研究的两个重要发展趋势
期刊
模式识别
图像增强
字符
人工智能
车辆牌照识别系统
pattern recognition
image enhancement
character
ar
半导体型甲醛气敏元件的研制
期刊
半导体
甲醛
气敏材料
制备方法
溶胶-凝胶法
氧化物
与本文相关的学术论文