论文部分内容阅读
无向平面单位容量网络中的最大流问题在VLSI设计等领域中有广泛的应用.针对无向平面单位容量网络的特点, 给出这类网络中一个O(n)时间的最大流算法, 比一般平面网络中O(nlog n)时间的最大流算法快log n倍.
无向平面单位容量网络中的最大流
【摘 要】
：
无向平面单位容量网络中的最大流问题在VLSI设计等领域中有广泛的应用.针对无向平面单位容量网络的特点, 给出这类网络中一个O(n)时间的最大流算法, 比一般平面网络中O(nlog
【机 构】
：
大连理工大学软件学院
【出 处】
：
计算机研究与发展
【发表日期】
：
2008年z1期
其他文献
本文针对教师运用体态语时普遍存在的随意性和习惯性问题,从目光语、微笑语、体姿语三个方面阐述了体态语对知识信息传递、师生情感交流和教师形象塑造的不同作用
实施产品质量翻身、组织结构优化、开发能力提高"三大战役",是"九五"机械工业发展的重要抉择。"三大战役"能否达到预期目标,关系到我国机械工业进入21世纪后的前途和命运。机
研究了网络化CAD系统开发的基本思想和主要环节,以网络化的滚动轴承CAD系统的开发为例,详细阐述了该CAD系统开发的基本需求,具体目标,由此确定了网络化的滚动轴承CAD系统总体结构。并对滚动轴承的制造过程进行建模与分析,给出了网络化的滚动轴承的加工模型和具体的模型生成函数。
在建筑施工过程中安全管理尤为重要，但是往往安全管理人员和作业者都没有认真对待，导致安全问题依然非常严峻。文章结合施工安全管理中的实践和体会，谈谈建筑施工中存在的安全问
文章针对高职院校电气专业行为引导型教学法的应用现状，以专业核心课程为例，根据学习情景的工作任务与职业能力要求，分析讨论了行动引导型教学法在电气专业教学中的应用与实践情
The paper will be introduced as sentimental analysis system of film criticism based on deep learning.Which contains four main processing sections.Compared with