论文部分内容阅读
考虑了二部图上的| V|-K1.m划分问题.首先利用网络最大流与网络最小费用流算法给出了赋权二部图上该问题的1个多项式算法,然后证明了:不考虑二部图上的权重或w是一固定常数时,该算法的复杂度为O((| V|+| U|)3.最后证明了:赋权二部图上最小最大| V|-K1.m划分问题是NP-难的.
二部图上的K1，m划分问题
【摘 要】
：
考虑了二部图上的| V|-K1.m划分问题.首先利用网络最大流与网络最小费用流算法给出了赋权二部图上该问题的1个多项式算法,然后证明了:不考虑二部图上的权重或w是一固定常数时
【机 构】
：
云南大学数学系
【出 处】
：
云南大学学报：自然科学版
【发表日期】
：
2005年4期
【基金项目】
：
国家自然科学基金，云南省自然科学基金
其他文献
在对现行IEC 60884-1∶2002(2006年修订本)标准进行充分研究的基础上,结合其他国际插头插座安全标准,将我国家用和类似用途插头插座安全标准与国际通行安全标准进行了比较研
词汇教学是外语教学中的重点和难点。数据驱动建立在海量的真实的语料基础之上,强调学习者通过大量真实语料自主学习,自我探索,总结归纳语言规律,对于外语词汇教学提供了新的
在传统电磁式汽车继电器的基础上，设计了一个控制模块，控制模块的主体部分是高频全控型电力电子器件。将电力电子器件与继电器触头并联，将其控制电路与继电器励磁线圈并联，由电力
阐述了配电系统可靠性的基本概念、常用指标,综合分析了配电系统可靠性经济评价的原则和常用方法.对提高配电系统可靠性的方法进行了分类和说明,为进一步加强配电系统可靠性
对于带有不完全椭球约束的多指标线性模型Y=XΘ+ε,ε～(∑(×)V),Θ′X′NXΘ≤∑,给出了SΘ的泛容许估计的定义,并在齐次线性估计类(非齐次线性估计类)中给出了SΘ的估计