收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

次限制拟阵基的排序算法

陈庆华  
【摘要】:正 §1 引言本文对一般的拟阵,给出在一个子集上具有次限制所有拟阵基的排序算法。著名的“greedy”算法是求连通图最小权的支撑树的好算法。在连通图上特别指定了一个顶点,求在该顶点次限制的最小权的支撑树,Glover—Klingman也给出了好算法。Burns—Haff给出了图的支撑树权的大小进行排序的生成算法,并且指出能够把它推广为拟阵基的排序算法。本文对一般的拟阵,给出在一个集上具次限制的所有拟阵基的按权的大小进行排序的生成算法。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐辉;张作作;李国全;;Mader定理几种形式的等价性[J];天津师范大学学报(自然科学版);2011年03期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前5条
1 孙浩;何华;;拟阵上集合对策的拟边缘贡献解(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
2 张艳秋;李建中;;一种基于蛇型磁带的排序算法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
3 张秀丽;黄越;刘念;;基于混合优化算法的多目标柔性工作车间调度[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
4 李继乾;苏醒;黄奇成;魏翠萍;;区间数判断矩阵的排序及一致性改进算法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
5 王中兴;陈磊;唐五龙;;基于二元语义的模糊数排序方法[A];第六届中国不确定系统年会论文集[C];2008年
中国博士学位论文全文数据库 前8条
1 毛华;偏序集理论在拟阵论中的应用[D];西安电子科技大学;2002年
2 李萍;拟阵圈图的一些性质[D];山东大学;2010年
3 农庆琴;在线排序与路由安排[D];郑州大学;2006年
4 吴彪;拟阵约束下的分划问题研究[D];浙江大学;2007年
5 王世英;图的匹配的若干结构性问题[D];郑州大学;2000年
6 刘旭;基于图剖分和图排序的负载平衡算法研究[D];中国工程物理研究院;2008年
7 慕运动;关于重新排序问题的研究[D];郑州大学;2007年
8 仲妍;大型稀疏线性方程组并行求解及预处理技术研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 申大明;带到达时间的单位工件在线排序[D];浙江大学;2007年
2 李晓萍;基于区间判断的AHP理论与应用研究[D];南京理工大学;2004年
3 孙志业;秩为3的一类超可解构形[D];东北师范大学;2008年
4 程淑华;超平面中心构形的可约性及因子分解[D];北京化工大学;2006年
5 刘文斌;模糊拟阵的表示与和及准模糊图拟阵基的研究[D];重庆大学;2002年
6 张忠文;几种最优资源分配与排序问题研究[D];兰州大学;2007年
7 苏醒;层次分析法判断矩阵的排序向量及一致性和相容性研究[D];曲阜师范大学;2007年
8 袁家新;判断矩阵的排序方法比较及其应用研究[D];南京理工大学;2003年
9 刘青伟;搜索引擎中的Pagerank排序算法研究分析[D];电子科技大学;2010年
10 张永强;基于转移概率的PageRank算法研究[D];暨南大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978