拟阵贪婪算法在景区装饰灯中的应用  

The Application of Greedy Algorithm of Matroid in the Decorative Lights of Scenic

作　　者：谢利伟[1] XIE Li-wei （Mathematics and Computer Science of Hebei University,Baoding 071002,China）

机构地区：[1]河北大学数学与计算机学院,河北保定071002

出　　处：《电脑知识与技术》2009年第11期8805-8806,共2页Computer Knowledge and Technology

摘　　要：该文立足于实际，就如何在景区设置装饰灯问题给出了数学模型及求解步骤。在解决过程中采用了拟阵的贪婪算法，此算法简洁、易行。Based on reality, this article give a mathematical model and solving steps on how to set up decorative lights in scenic gorithm of matroid is adopted in The process of problem settlement, which is simple and easy.

关 键 词：拟阵 权基 圈拟阵 

分 类 号：TP27[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]