文件名称：论文研究-CMG机构的优化编码程序开发.pdf
文件大小：224KB
文件格式：PDF
更新时间：2022-08-11 13:18:29
机构学,CMG机构,顶点着色问题,贪婪算法,Visual Basic
CMG机构是一种密码鉴别机构，齿牙编码是其核心设计问题。应用贪婪算法求解CMG机构优化编码的顶点着色问题，具有时间复杂度低、易于编程的优点，在大多数情况下可满足应用需求。基于这一思路，采用Visual Basic编写了一个用户界面友好的CMG机构优化编码程序。该程序包括两个功能定义清晰的模块，即编码模块和校验模块，可自动求解、校验优化编码。