论文部分内容阅读
解决了网络流优化的快速数值逼近算法的稳定性问题，从而保证了用O（k（ε^-2＋lgk）lg n）个单个流的最小成本流的计算，来定性计算最大共存流的逼近解（其中：k是共存流数，n是节点数，而ε是精度要求）是优化的．
网络流优化的快速数值逼近算法
【摘 要】
：
解决了网络流优化的快速数值逼近算法的稳定性问题，从而保证了用O（k（ε^-2＋lgk）lg n）个单个流的最小成本流的计算，来定性计算最大共存流的逼近解（其中：k是共存流数，n是节点数，而ε是精度
【机 构】
：
陕西师范大学数学与信息科学学院
【出 处】
：
云南大学学报(自然科学版)
【发表日期】
：
2006年5期
其他文献
如今“知识可以改变命运”的口号已深入人心，家长们都希望自己的孩子能够多读几年书，多掌握几门技术，在这种背景下，高职院校的学生数量日益剧增，可以毫不夸张地说，高职院校的学生数量已占据我国高等教育学生数量的“半壁江山”。面对此种现实，高职院校的思想政治工作便承担起更加严峻的任务，其中注重人文关怀便是其重中之重。 一、高职院校思想政治教育工作中人文关怀的概念及特点 1. 人文关怀的概念 思想政治教
在碱性介质中,苯巴比妥增强了鲁米诺-NaClO弱的化学发光,十六烷基三甲基溴化铵（CTMAB）对该反应具有强的增敏作用,据此建立了检测苯巴比妥的流动注射化学发光的新方法.在优化的
本文介绍了一种集多路开关转换、仪器放大器,采样/保持、A/D 转换诸功能于一体的集成电路芯片,并给出该芯片与MCS-51单片机联接的实际电路及相应接口程序。
创建学习型采供血机构是新时期推动职工素质建设的系统工程，是提高公益事业发展力的新途径，是实现可持续发展的战略举措，也是一项事关采供血事业长远发展的重要工作。加强思想政
[摘要]加强我国社区党政建设以及思想政治工作，有利于化解社会的各种矛盾。目前我国社会思想政治工作和党建工作取得了很好的成绩，但是仍然存在很多问题。因此要找到社区党建及思想政治工作的切入点，提高党员的整体素质，这样可以促进社区的发展。 [关键词]党政建设；思想政治；素质 社区党建工作是目前思想政治工作的重要组成部分，并且对社区的发展起着至关重要的作用，新时期下，要求社区党建以及思想政治工作必须有
在高压物理和高压合成新材料中,经常会用到压力容器。本文目的是研究两端具有端盖密封的圆柱形压力容器在中心爆炸冲击载荷作用下的压力载荷特征,为压力容器设计及工作能力的
社会的不断进步带动了经济的高速发展，经济的高速发展带动了人们生活水平的不断提高，人们生活水平的不断提高使人们认识到了进行内部控制的重要性，房地产企业同样如此，在房地产企
ＭＡＸ６９０Ａ／ＭＡＸ６９２Ａ具有掉电检测，备用电池自动切换和ｗａｔｃｈｄｏｇ定时三种功能，可由该芯片简单地组成微处理器监控系统，提高了电路的可靠性。本文详细介绍了其内部原理框图和功能电路。