A Note on k-Limited Maximum Base

来源 :现代交通学报(英文版) | 被引量 : 0次 | 上传用户:huoniao10
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The problem of k-limited maximum base was specified into two special problems of k-limited maximum base; that is, let subset D of the problem of k-limited maximum base be an independent set and a circuit of the matroid, respectively. It was proved that under this circumstance the collections of k-limited base satisfy base axioms. Then a new matroid was determined, and the problem of k-limited maximum base was transformed to the problem of maximum base of this new matroid. Aiming at the problem, two algorithms, which in essence are greedy algorithms based on former matroid, were presented for the two special problems of k-limited maximum base. They were proved to be reasonable and more efficient than the algorithm presented by Ma Zhongfan in view of the complexity of algorithm.
其他文献
1 老年人便秘的原因分析 rn1.1年老、体弱多病,长期卧床,活动相对减少,肠蠕动减弱,粪便在肠道内停留过久,水分被过多吸收,导致粪便干燥,引起便秘. rn
四川博物院(以下简称“川博”)是一座具有收藏、展示、研究、教育、欣赏等多种功能的现代化园林式综合性博物馆.建院69年来,收藏子大量的反映古代巴蜀、四川所现代和当代历史
期刊
通过对我场2002年罗非鱼种春季强化培育的几种养殖指标对比分析,结果表明:在为期55~102d的养殖期内,以每667m2放养鱼种1 500~2 000kg,放养规格35~40g的养殖模式的效果为最优,在
随着社会的进步,经济的发展,科学技术水平的提高,人口年龄结构发生变化,人口老龄正在增加,我国也正在成为老龄化国家,目前65岁以上的人口已占20%,随之而来的老年患者比例也在
古语云“好马配好鞍”,延伸开来的意思大抵上就在告诉我们说,一套上好的影音器材必须有同样品质优异的附件来与之搭配,这就好比音响系统中的信号线、喇叭线,视频系统中相对于
5月13~14日,经国家安全生产监管总局、国家煤矿安全监察局批准,全国职业安全健康经验交流会在河北邯郸举行。会议总结了我国职业危害防治工作情况,对基层单位和企业职业危害防
ded to changed.Also the system is structured with standardized and modularized design procedures on the Windows OS platform.