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