1. 首页
  2. 数据库
  3. 其它
  4. 论文研究 图的点可区别边染色算法研究.pdf

论文研究 图的点可区别边染色算法研究.pdf

上传者: 2021-04-19 01:40:07上传 PDF文件 596.71KB 热度 22次
针对一般图设计了一种新型的点可区别边染色算法。该算法把概率思想和图染色相结合,根据点可区别边染色的约束规则确立目标函数,利用交换规则逐步寻优,当目标函数的值满足要求时染色成功。给出详细算法步骤并进行了测试和分析,实验结果表明该算法可以求出满足猜想的点可区别边色数。
下载地址
用户评论