帮助 本站公告
您现在所在的位置:网站首页 > 知识中心 > 文献详情
文献详细Journal detailed

有向拟阵与贪婪算法
Ditroids and Greedy Algorithm

作  者: ;

机构地区: 贵州大学理学院数学系

出  处: 《应用数学》 1990年第2期44-46,共3页

摘  要: 有向拟阵是拟阵的一种有向情形.本文证明了有向拟阵可用贪婪算法进行刻划. Ditroids is a directed version of matroids. In this paper, it is proved that ditroids can be characterized by greedy algorithm.

关 键 词: 拟阵 有向拟阵 贪婪算法 组合结构

领  域: [理学] [理学]

相关作者

作者 严潭
作者 白庆哲
作者 雷君武

相关机构对象

机构 华南理工大学
机构 暨南大学国际学院国际关系系
机构 华南农业大学

相关领域作者

作者 刘广平
作者 彭刚
作者 杨科
作者 陈艺云
作者 崔淑慧