无向平面单位容量网络中的最大流

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：tianshi6868

【摘要】

：

无向平面单位容量网络中的最大流问题在VLSI设计等领域中有广泛的应用.针对无向平面单位容量网络的特点, 给出这类网络中一个O(n)时间的最大流算法, 比一般平面网络中O(nlog

【作者】

：

张宪超江贺刘馨月于红

【机构】

：

大连理工大学软件学院

【出处】

：

计算机研究与发展

【发表日期】

：

2008年z1期

【关键词】

：

最大流平面网络单位容量 maxum flow planar network unit capacity

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

无向平面单位容量网络中的最大流问题在VLSI设计等领域中有广泛的应用.针对无向平面单位容量网络的特点, 给出这类网络中一个O(n)时间的最大流算法, 比一般平面网络中O(nlog n)时间的最大流算法快log n倍.

其他文献

推行工程项目管理信息化，促进广西建筑业发展

针对广西建筑业的现状，分析工程项目管理信息化存在问题及其原因，并提出相应对策。

期刊

工程项目管理信息化

基于网络化的滚动轴承CAD系统

研究了网络化CAD系统开发的基本思想和主要环节,以网络化的滚动轴承CAD系统的开发为例,详细阐述了该CAD系统开发的基本需求,具体目标,由此确定了网络化的滚动轴承CAD系统总体结构。并对滚动轴承的制造过程进行建模与分析,给出了网络化的滚动轴承的加工模型和具体的模型生成函数。

期刊

滚动轴承加工网络化CAD模型

浅谈建筑施工安全的问题和对策

在建筑施工过程中安全管理尤为重要，但是往往安全管理人员和作业者都没有认真对待，导致安全问题依然非常严峻。文章结合施工安全管理中的实践和体会，谈谈建筑施工中存在的安全问

期刊

建筑施工安全问题对策

行动引导型教学法在电气专业教学中的应用

文章针对高职院校电气专业行为引导型教学法的应用现状，以专业核心课程为例，根据学习情景的工作任务与职业能力要求，分析讨论了行动引导型教学法在电气专业教学中的应用与实践情

期刊

行动引导型教学法电气专业教学职业能力

A Sentimental Analysis System for Film Review based on Deep Learning

The paper will be introduced as sentimental analysis system of film criticism based on deep learning.Which contains four main processing sections.Compared with

期刊

DEEPlearningDataprocessingConvolutionalNEURALNETWORKSSENTIMENTALanalysis

无向平面单位容量网络中的最大流

其他学术论文