Matroid and Greedy Algorithm
Matroid and Greedy Algorithm
复制标题
拟阵和贪心算法
DOI：
--
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
Zhu Yi
中科院分区：
文献类型：
--
作者：
Zhu Yi
本文讨论了矩阵定义的等价条件，给出了一个关于矩阵中k个元素集个数的不等式，并利用贪心算法求出了矩阵中的所有元素。
The present paper deals with the equivalent conditions of the definition of matroid, gives out an inequality about the number of k element sets in a matroid, and then by using greedy algorthm finds out all the elements in a matroid.