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

【文件属性】：

文件名称：论文研究-图的点可区别边染色算法研究.pdf

文件大小：597KB

文件格式：PDF

更新时间：2022-08-11 17:37:58

经典算法,一般图,点可区别边染色,概率思想,约束规则,交换规则

针对一般图设计了一种新型的点可区别边染色算法。该算法把概率思想和图染色相结合，根据点可区别边染色的约束规则确立目标函数，利用交换规则逐步寻优，当目标函数的值满足要求时染色成功。给出详细算法步骤并进行了测试和分析，实验结果表明该算法可以求出满足猜想的点可区别边色数。