节点文献

有向拟阵与贪婪算法

Ditroids and Greedy Algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 程仕军;

【Author】 Cheng Shijun((Department of Mathematics, Guizhou University, Guiyang)

【机构】 贵州大学数学系;

【摘要】 有向拟阵是拟阵的一种有向情形.本文证明了有向拟阵可用贪婪算法进行刻划.

【Abstract】 Ditroids is a directed version of matroids. In this paper, it is proved that ditroids can be characterized by greedy algorithm.

【关键词】 拟阵; 有向拟阵; 贪婪算法;
【Key words】 Matroid; Ditroid; Greedy algorithm;
【基金】 贵州省科学基金;贵州大学青年科学基金
  • 【文献出处】 应用数学 ,Mathematica Applicata , 编辑部邮箱 ,1990年02期
  • 【被引频次】1
  • 【下载频次】70
节点文献中: 

本文链接的文献网络图示:

本文的引文网络