论文部分内容阅读
简述了网络最大流问题的现状,给出网络最大流问题的数学模型并对Goldberg推进-重标号算法及它所使用的关键技术进行分析,同时阐述了几种在特殊网络结构上的网络最大流问题.
特殊网络结构上的最大流问题研究
【摘 要】
：
简述了网络最大流问题的现状,给出网络最大流问题的数学模型并对Goldberg推进-重标号算法及它所使用的关键技术进行分析,同时阐述了几种在特殊网络结构上的网络最大流问题.
【机 构】
：
云南广播电视大学
【出 处】
：
云南电大学报
【发表日期】
：
2005年1期
【基金项目】
：
云南省自然科学基金
其他文献
为了解决城市户内变电站噪声对环境的影响问题,研究户内变电站主变室外噪声分布状况,该文采用RAYNOISE 软件对220 kV 户内变电站不同类型的门窗和进风口进行模拟分析,主变室
声操控微粒是利用声波与微粒之间动量和能量交换产生的声辐射力操纵微粒的运动,具有非接触、生物兼容性好、无需对微粒进行化学生物标记、装置简单易集成等优点,在精密制造、
设计了鱼雷用数据传输网络。通过设计合理的数据格式,突破了FlexRay协议规范中1个数据帧只能传递小于254字节有效数据的限制,实现了大于254字节数据的准确传输。在此基础之上
为解决项约束关联规则挖掘算法未考虑用户感兴趣的项属于规则前部还是后部,而导致生成大量冗余关联规则的问题,论文提出了一种基于FP-growth的前后部项约束关联规则挖掘算法,
论文提出一种舰艇指控系统任务满足度的评价方法。在建立舰艇指控系统能力指标体系基础上,分析了不同指挥任务与舰艇指控系统基本能力的对应关系,利用质量功能展开（QFD）方法,分