节点环流网络中的最大流算法

为了求出节点有容量并有存储功能的网络中的最大流,提出使用改进的带有节点环流的网络模型。在改进的网络模型中,网络节点改由新的结构代替,即节点分为入点和出点,增加中转弧和节点环。提出了进出节点的配平算法,使用了改进的流量守恒约束,通过虚拟源、虚拟汇进行配平,使用最大流算法求出由节点环流调节过的最大流。在配平算法中,遇到入流容量小于出流容量,要判断节点环流量的大小;遇到入流容量大于出流容量,要判断节点环流的残容量大小。算法应用于流的分配或流的汇聚。

基于节点环的物流网格配送方法

为解决网格之间的物流配送问题,研究了有容量节点在物流配送中的调节作用,提出使用带扩展的有节点环流的NIO网络流模型。首先扩展网络节点,节点由入点、出点、中转弧和节点环组成;接着根据NIO网络模型特点,改进了流量守恒约束条件,给出了控制网络流的弧容量配平算法;最后对配平后的网络使用最大流算法,生成网格间的物流分配优化方案。计算得出物流通过节点环流调配后的增强效果。

网络系统异常处理的数学模型

物流以网络流方式运行,网络中顶点有中转容量,同时也有顶点环流容量,顶点环流使用顶点分开为入点和出点的方法来表示。当网络流发生异常变化时,可引起顶点环流增加或减少的变化;而顶点环流也可以起到对网络流异常的调节作用,使网络保持一个可行流。

中小学教师课件制作培训教法探讨

本文叙述了对中小学教师的培训指导思想、讲课要求、案例教学方法、为提高培训效率所要采取的措施、考核与交流的方法。

小项目工程化教学模式实践

以培养软件专业人才为目标,阐述小项目工程化教学模式的内涵与特征,以小项目为教学单元,以工程化思维方法引导学生,介绍了教学过程的五个教学环节的要点,强调教学接近软件开发的实际过程,教与学的结果是得到一个可评价的的小软件,给出教学实验结果和需要注意的问题。

节点有自环的网络流数学模型

以网络流中节点有自环的情形为对象进行研究,把节点分开为入点和出点,节点自环转换为流量相同,方向相反的两条弧,改进了网络流数学模型.改进后的数学模型在处理原来网络流中节点发生异常情况时,即节点不遵守流量守恒条件时,其节点自环的流能够起特殊的调节作用.在描述网络流异常状态时,给出了网络流状态周期的阶跃性质.通过网络模型对应的邻接矩阵对网络流进行计算和监控,给出一个节点环流的应用实例.

网络分析中应用最大流最小割的初值

在网络通信分布系统中进行网络分析时,应用最大流最小割定理,它的初始值设定是影响计算结果正确与否的关键之一。以并行任务分配问题映射到网络图为例,介绍了任务交互图到网络图的映射方法,讨论了连接源点和连接汇点的弧的方向和初值设定、无向边设为双向弧的容量设定、最大流最小割的结果不唯一、初始可行流对求最大流的结果的影响和初始流与平衡条件的关系等问题。