节点文献

锁具装箱问题中锁具总数的图论算法

A Graphic Algorithm to Find the Total of the Locks in Problem B of Chinese Mathematical Contest in Modeling (1994)

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

【作者】 杨华康; 任国鹏;

【Author】 Yang Huakang Ren Guopeng (Department of Mathematics, Yunnan University, Kunming650091)

【机构】 云南大学数学系;

【摘要】 本文为1994年全国大学生数学建模竞赛B题(锁具装箱)中关于锁具总数的求解提供一种简便易行的图论算法.只需具备最基本的图论知识,即可掌握该算法,而运用该算法,计算量将比现有各种求解算法少得多

【Abstract】 In this paper, we propose a graphic algorithm to find the total of the locks in problem B of Chinese Mathematical Contest in Modeling (1994), If the reader has the basic knowledge about Graph Theory he can master this algorithm and this algorithm takes less computation time than the other present methods.

【关键词】 锁具总数; 图论算法;
【Key words】 the total of the locks; graphic algorithm.;
  • 【文献出处】 工科数学 ,JOURNAL OF MATHEMATICS FOR TECHNOLOGY , 编辑部邮箱 ,1999年02期
  • 【分类号】O243,O243
  • 【被引频次】1
  • 【下载频次】753
节点文献中: