随机图的邻点和可区别边染色算法

摘要

本发明公开了一种随机图的邻点和可区别边染色算法，包括一个存储介质，该存储介质内包括一个定义数据结构的程序、目标函数构建程序步骤、染色算法；该算法的方法流程是首先确定染色约束条件，然后抽象出来各子目标函数和判定函数，从而从而组成判定方程和总体目标函数，最后给出算法及染色结果；本发明与常规算法相比，解决了单一条件的染色限制，可在多约束条件下实现可区别染色，解决了计算机通信、排课表、任务调度、仓储分配等组合优化的问题。