无回路网络中的最小费用流算法

来源 :微计算机应用 | 被引量 : 0次 | 上传用户:mixiaoya2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对无回路网络的特殊性,利用广探法的思想,提出了无回路网络最短路的有效算法,并在此基础之上提出了最小费用流的有效算法。其算法的复杂性分别为o(m)和o(mvo),相比拓扑排序法和最小费用路算法,本文提出的算法更为简练、易懂且复杂性低。
其他文献
Han等人提出了频繁模式增长FP—growth算法,该算法在第一次扫描数据库后,得到频繁项集合和每个频繁项的支持度,并按支持度降序排列,但没有对支持度相同项的排列做进一步说明。本
根据ISO/IEC 17025:2017《检测和校准实验室能力的通用要求》中对检测/校准结果与规范(如产品标准)符合性的判定有了新的规定,明确指出当客户要求针对检测/校准结果做出与规
资源管控与服务系统是海云创新试验环境的神经中枢和纽带。本文提出创新试验环境管控与服务系统的总体架构、协议与标准,指导创新试验环境的设计与实现。在此基础上开展系统的
目的:探讨有创颅内压监测在中重型颅脑创伤救治过程的治疗指导作用和预后判断价值。方法:收集南京市溧水区人民医院神经外科于2016年11月-2017年10月间收治并行手术治疗的55
解题是培养数学思维能力的一个重要环节,本文从探索解法、审视过程、转换命题、运用结论、纠正错误五方面阐述成功解题后的反思方法,提升学习者的认知水平,优化学习者的思维品质
地面多媒体广播双向化系统需要支持交互广播、数据和话音业务,并能够为用户提供QoS保证。本文根据地面多媒体广播双向化系统的需求,提出一种基于碰撞等待的BE(Best Effort,尽
面向服务的体系结构(SOA)已成为基于Web的分布式系统的主要发展趋势。Web服务作为实现SOA的一种形式,已得到广泛的关注与应用。由于Web服务为基于开放和通用的协议与平台,其服务
1.1教材的地位与作用 这是《新大纲》增加的一个新内容,它以数学为工具,研究在一定的人、财、物、时、空等资源条件下,如何精打细算巧安排,用最少资源,取得最大经济效益.它在工程设
针对信息检索中文档与查询之间的词不匹配问题,提出了一种基于共现分析和概念语义的查询扩展方法。该方法结合概念语义空间和局部共现分析来实现扩展,并改进了扩展词筛选函数。
常林钻石,山东省临沭县岌山公社常林大队(现曹庄镇常林村)女社员魏振芳于1977年12月21日发现的特大天然金刚钻石。这颗钻石重158.7860克拉,是迄今我国发现最大的一颗天然金刚钻