【摘 要】
：
本文在动态商空间模型的基础上，研究动态网络环境下最大流、最小割的定义及最小割定理成立的条件．首先分析动态网络最大流量的特点，发现直接将静态环境下的最大流量概念移植到动
【基金项目】
：
国家自然科学基金资助项目（No.61073117,61273302）
论文部分内容阅读
本文在动态商空间模型的基础上，研究动态网络环境下最大流、最小割的定义及最小割定理成立的条件．首先分析动态网络最大流量的特点，发现直接将静态环境下的最大流量概念移植到动态的情况，所得的最大流不具有可加性和总流量最大性．为此引人￡．截网络的概念．将动态网络化成静态网络的组合，为动态网络的分析提供一个有效的方法；在此基础上提出（最速）最大流量的定义，并证明新定义的最大流具有可加性和总量最大性．接着给出相应的最小割概念，证明新定义下的最大流、最小割对应的最小割定理成立．最后给出求动态（最速）最大流量的算法．
其他文献
如今媒体大有向娱乐业转型的态势，用“娱乐天下”来概括当今的电视媒体，大概不算为过，打开电视就可以信手拈来一堆的娱乐节目。国内头号媒体中央电视台有《梦想中国》、《星光大
综述了国内外液化石油气脱硫技术，特别是Merox抽提一氧化工艺、纤维膜接触器碱处理技术、无碱固定床催化氧化一吸附结合法等脱硫技术发展现状，并对液化气脱硫技术发展前景作出
2006年是新农村建设的起步之年，为贯彻党的十六届五中全会和省、市新农村建设的有关精神，清镇市把新农村建设作为工作的重中之重。
面对多源头、交叉复杂的海量数据,数据模型的选择与扩展是企业信息化、标准化的核心内容之一。本文分析对比了国外油气管道业务主要的数据模型,分析了PODS和APDM的技术架构和内容,列出了PODS模型存在的问题,结合数字化管道实际,提出了模型选择的建议。
制定"以课题带教研,以教研促教师成长"的基本策略,通过开展教育科研解决教育教学实际问题,是促进教师专业发展的有效途径。幼教工作领导者要带领全体教师坚定不移地走教育科
【正】住户调查是以住户(家庭)为对象,搜集有关社会和经济方面的资料而组织的各种调查的总称.根据联合国统计司的建议,有以下内容包括在住户调查中:[1]住户的收入,消费,支出
装备制造业在网络化协同制造的条件下,主机厂与供应商之间的业务关系更密切,从而对协同制造管理提出了更高的要求。在对装备制造企业外购外协工作现状及其对协同制造管理需求
宣传好典型人物是党报的一项光荣而艰苦的任务。作为贵州日报的一名记者,近10年,我先后采写了一批先进人物,有一些感受和体会。善于发现先进人物一位资深记者说过,新闻报道概
马克思劳动力商品学说揭示了劳动力成为商品是导致资本家与工人收入分配不均的主要原因。我国现阶段收入分配中劳动力收入占整个收入分配中的比重过低,也存在分配不均的问题,
南京板鸭加工过程中的肌肉蛋白降解对其特殊风味的形成具有重要意义。本研究以南京板鸭不同加工阶段为研究对象,采用SDS-PAGE电泳分析板鸭肌肉蛋白的降解及其变化规律,检测板