无线通信资源分配相关算法

1.Maximum Clique First (MCF)

是一种启发式图着色算法（heuristic graph coloring algorithm），它的核心思想是：

优先为图中最大团（maximum clique）中的顶点分配不同的颜色，然后再依次为其他顶点上色，以尽量减少总用色数（染色数）。

它常用于图着色问题（Graph Coloring Problem, GCP），在无线通信（如频率分配）、任务调度、资源管理等领域广泛应用。

Input: Graph G(V, E)
Output: Coloring assignment c(v) for all v in V1. Find a maximum clique C ⊆ V
2. Assign a unique color to each vertex in C
3. For each remaining vertex v ∈ V \ C:Try to assign the lowest-index color that does not conflict with neighbors

Maximum Clique First（MCF）算法是一种基于结构信息的图着色启发式策略，通过优先处理染色约束最强的最大团顶点，为整体着色过程提供良好的下界引导，在无线资源调度等实际场景中具有重要意义。 

看了一下做的这篇DRL做通信下面的服务分配的，为终端选择最合适的卫星，在大规模星座中。

感觉以后如果做DRL 那感觉选错了啊，笑哭，还不如去厦大。cry