摘 要：图着色问题（graph coloring problem，GCP）是经典的组合优化问题，其目标是为图的每个顶点分配不同的颜色，使得相邻顶点的颜色不同，同时尽可能减少所用颜色的数量。GCP属于NP难问题，传统求解方法（如贪心算（试读）...
登录
