【摘要】 本文引进了联系系统子程序等新概念,推广了 Hausmann 和 Korte 有关拟阵的一个定理。给出了求联系系统的最优联系对和两个联系系统的最优公共联系对的算法并估计了复杂性.更多还原

【Abstract】 In this paper the notions of linking systems oracles are introduced and the result of Hausmann and Korte about matroids is generalized. Algorithms for finding the optimal linked pairs of a linking system and the optimal common linked pairs of two linking systems are devised.The complexites of these algorithms are discussed.更多还原