贪心算法与偏序集拟阵
组合数学
2013-06-18 v1 数据结构与算法
摘要
我们将贪心算法的拟阵论方法推广至 Barnabei、Nicoletti 和 Pezzoli (1998) [BNP] 意义上的偏序集拟阵（poset matroids）情形。我们通过将 Kruskal 算法（用于寻找加权图的最小生成子树）推广到抽象单纯复形，来说明我们的结果。
引用
@article{arxiv.1306.3797,
title = {Greedy algorithms and poset matroids},
author = {Luca Ferrari},
journal= {arXiv preprint arXiv:1306.3797},
year = {2013}
}