首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  免费   0篇
  国内免费   1篇
数学   1篇
  1988年   1篇
排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
Let M be a matroid defined on a weighted finite set E=(e_1,…,e_n).l(e) is the weight of e∈E.P (X_1,…,X_m) is a set of subsets of E.X_i,X_j∈P,if X_i∩X_j≠(the empty set),then either X_i X_j or X_jX_i.For each X_i∈P,there are two associate nonnegative integers a_i and b_i with o_i≤b_i≤|X_i|.We call a base T of M a feasible base with respect to P(or simply call it a feasible base of M),if X_i∈P,a_i≤|X_i∩T|≤b_i.A base T' is called optimal if:i) This feasible,In this paper we present a polynomial algorithm to solve the optimal base problem.  相似文献   
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号